【剑指offer】面试题56-Ⅱ：数组中数字出现的次数Ⅱ

方法一：位运算

统计每一位出现的次数，时间复杂度O（n）,空间复杂度只需要开辟32个空间大小的数组为O（1）
哈希表需要空间O（n）

我们把每一位的数值进行保存，把有三次出现的位数对3求余，去除掉次数为3的位，保留只出现一次的位

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int bits[32] = {0};
        for( int i = 0; i < nums.size(); i++)
        {
            unsigned int bitFlag = 1;
            //存储高位，这样在返回数据的时候先把高位的数据存储的地位，在逐渐左移到高位即可
            for( int j = 31; j >= 0; j-- )
            {
                int bit = nums[i] & bitFlag;
                if(bit != 0 )
                    bits[j]++;
                bitFlag = bitFlag << 1;
            }
        }

        int result = 0;
        for(int i = 0; i < 32; i++)
        {
            result <<= 1;
            result += bits[i] % 3;
        }    
        return result;    
    }
};