将数组中每个数的二进制的每一位都加起来,如果能够整除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;
}
};