剑指 Offer II 004. 只出现一次的数字

剑指 Offer II 004. 只出现一次的数字 - 力扣（LeetCode） (leetcode-cn.com)

今天又会了一招，位运算。hhhhhhh

int表示32位二进制，将每个数字拆成0,1表示的位。如果数字出现了三次，那么在32个位上，将每位求和应该是3的倍数，例如，3个8可以表示成：

0100

0100

0100

求和是0300，如果有一个数只出现了一次，按位求和再对3取余后得到的一定是该数的二进制表示，例如 8，8,8,9:

0100

0100

0100

0101

按位求和再对3取余得到：0101，就是9，所以，在每一位上求和再对3取余。

每一位怎么得到，比如某个数字的第i位：这个数字右移i位再和1与一下

如何得到只出现一次的数：当第i位求和对三取余为1，将1向右移动i位，把所有这样的加起来就得到结果。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res=0;

        for(int i=0;i<32;i++){
            int total=0;
            for(int j=0;j<nums.size();j++){
                total+=(nums[j]>>i)&1;
            }
            if(total%3){
                res+=1<<i;
            }
        }
        return res;

    }
};