leetcode 1541 数组中数字出现的次数 II

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

对于每一个二进制位，计算出现几次（count表示），若count%3==1,那么则该位必然有我们需要求的那个数字，直接加上。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ans=0;
        for(int i=0;i<32;i++)
        {
            int count=0;
            for(auto x:nums)
            {
                if(x&(1<<i))
                  count++;
            }
            if(count%3)
            ans+=1<<i;
        }
        return ans;
    }
};