题目解析

137. 只出现一次的数字 II

---

算法讲解

nums中要么一个数字出现三次，一个数字出现一次，按照比特位来说只可能出现上面的四种情况： 3n个0 + 0 或者 3n个0 + 1 或者 3n个1 + 0 或者 3n个1 + 1，它们相加的结果依次是0， 1， 3n， 3n+1，让当前这个比特位相加的结果%3可以的看出结果和只出现一次的数字上面的比特位一样

所以我们算法就是：求出数组中所有数字当前比特位之和，然后如果结果% 3等于1，就让ret当前的这个比特位置1即可，最终遍历结束ret的32个比特位之后，就找到了只出现一次的数字

class Solution {
public:int singleNumber(vector<int>& nums) {int ret = 0;for(int i = 0; i < 32; i++){int sum = 0;//将每个数字上当前比特位提取出来 相加for(auto& n : nums){sum += ((n >> i) & 1);}//判断单身狗数字的当前比特位是否需要处理if(sum % 3) ret |= (1 << i);}return ret;}
};

---