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

题目：

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

题解：

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

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