class Solution {
public:
int singleNumber(int A[], int n) {
// Note: The Solution object is instantiated only once and is reused by each test case.
int x[32];//记录A[]中的每一位
memset(x,0,sizeof(x));
for(int i=0;i<n;i++)
{
for(int j=0;j<32;j++)
{
x[j]+=(A[i]>>j)&(1);//将A[i]的第j位拎出来,看是否该位为1
x[j]%=3;
}
}
int ans=0;
for(int i=0;i<32;i++)
{
ans+=(x[i]<<i);//将x[i]乘以10的i方
}
return ans;
}
};
public class Solution {
/**
* 其中ones记录了所有出现了模3余1次的bit,twos记录的是余2的。not_threes是当一个bit出现第3次的时候,把它清掉。
* 最后输出ones(如果题目中那个特殊的数出现了1次,当然如果是出现2次的话,应该输出twos
*
* @param A
* @return
*/
public int singleNumber(int[] A) {
int once = 0;
int twice = 0;
for (int i = 0; i < A.length; i++) {
twice |= once & A[i];
once ^= A[i];
int not_three = ~(once & twice);
once = not_three & once;
twice = not_three & twice;
}
return once;
}
}