03 2020 档案

约瑟夫环
摘要：！！每次杀掉人之后，将被杀掉人后一个人作为开头，其序号变成0！！ 从N个人到N-1个人 把序号为M的人的序号变成了0 所以从N-1个人返回N个人的时候 仍然存活的人的序号应该+M，然后%N 因为1个人的时候，存活的人的编号为0 那么2个人的时候，存活的人的编号为(f(1)+M)%2 3个人的时候，存 阅读全文
posted @ 2020-03-30 17:59 rxh1999 阅读(132) 评论(0) 推荐(0) 编辑
leetcode260. 只出现一次的数字 III
摘要：给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5]输出: [3,5] class Solution { public: vector<int> singleNumber(vector<int> 阅读全文
posted @ 2020-03-26 11:09 rxh1999 阅读(112) 评论(0) 推荐(0) 编辑