剑指offer——04二维数组中的查找

题目：

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

题解：

如果一个数字出现三次，那么它的二进制表示的每一位（0或者1）也出现三次。如果把所有出现三次的数字的二进制表示的每一位都分别加起来，那么每一位的和都能被3整除。
我们把数组中所有数字的二进制表示的每一位都加起来。如果某一位的和能被3整除，那么那个只出现一次的数字二进制表示中对应的那一位是0；否则就是1。

class Solution
{
public:
    int findTheOnlyNum(vector<int>data)
    {
        if (data.size() == 0)return 0;
        for (auto a : data)    calTheBits(a);
        int res = 0;
        for (int i = 0; i < 32; ++i)
            if (bits[i] % 3 == 1)res += pow(2, i);
        return res;
    }
private:
    int bits[32] = { 0 };
    void calTheBits(int num)
    {
        int n = 1;
        for (int i = 0; i < 32; ++i)
        {
            if (num & n)bits[i]++;
            n = n << 1;
        }
    }
};