面试题56：数组中数字出现的次数

将数组中每个数的二进制的每一位都加起来，如果能够整除3那么就不是，如果不能整除3那么该位为唯一数的某一个位

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        if(nums.size()<=0)return -1;
        int bitSum[32]={0};
        for(auto num:nums)
        {
            unsigned int bitMask=1;
            for(int i=31;i>=0;--i)
            {
                int bit=num&bitMask;//可能不是0/1,有可能返回的是0010之类的，因为做的是位与运算
                if(bit!=0)
                    ++bitSum[i];
                bitMask=bitMask<<1;
            }
        }
        unsigned int result=0;
        for(int i=0;i<32;++i)
        {
            result=result<<1;
            result+=bitSum[i]%3;
        }
        return result;
    }
};