给出3*n + 1 个的数字,除其中一个数字之外其他每个数字均出现三次,找到这个数字。
样例
给出 [1,1,2,3,3,3,2,2,4,1] ,返回 4
class Solution {
public:
/**
* @param A : An integer array
* @return : An integer
*/
int singleNumberII(vector<int> &A) {
// write your code here
int bit[32]={0};
int res=0;
for(int i=0;i<32;i++)
{
for(int j=0;j<A.size();j++)
{
bit[i]+=((A[j]>>i)&0x01);
}
res|=((bit[i]%3)<<i);
}
return res;
}
};