【bit】see-137. Single Number II

数组中有且仅有一个元素只出现一次，其他元素均出现三次，试找出这个元素：确定数组中各元素每一位的二进制符，并逐位累加，那么每一位的最终和必为3n或者(3n+1)；

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ans=0;
        for(int i=0;i<32;i++)
        {
            int mask=1<<i,count=0;
            for(int j=0;j<nums.size();j++)
            {
                if (nums[j] & mask)
				    count ++;
            }

            if(count%3 == 1)
                ans +=mask;
        }

        return ans;
        }
};