Leetcode 137. 只出现一次的数字 II 解题思路及C++实现

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/gjh13/article/details/90728971

解题思路：

分别统计32位上1的个数tmp，然后对tmp进行对3求余，就能将出现三次的数去掉。最后通过 tmp<<i 将这一位的结果加到res上。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = 0;
        for(int i = 0; i < 32; i++){
            int tmp = 0;
            for(int j = 0; j < nums.size(); j++)
                tmp += nums[j] >> i & 1;
            tmp = tmp % 3;
            res += tmp << i;
        }
        return res;
    }
};

这道题更好的方法是状态机的方法，详细请看博客：https://blog.csdn.net/koala_tree/article/details/80228525