137. 只出现一次的数字 II

//用bits数组统计nums中所有数转化成二进制后，每个位上1的个数
//将bits数组中能够整除3的值置0，不能整除3的值置1
//将bits转换成真的二进制数
class Solution 
{
public:
    int singleNumber(vector<int>& nums) 
    {
        vector<int> bits(32);
        long long ans = 0;
        for (int i = 0; i < 32; i++) 
        {
            for (int j = 0; j < nums.size(); j++)
                bits[i] += (nums[j] >> i) & 1;
            ans += (bits[i] % 3) * pow(2,i);
        }
        return ans;
    }
};