想了半天才想到这个方法,没注意到single number
class Solution {
public:
int singleNumber(int A[], int n) {//Int为32位,统计每一位上的1的个数,若不是3的倍数,就设置为1
int num[32];
int i,j;
memset(num,0,sizeof(num));//memset可以方便的清空一个结构类型的变量或数组。
for(i=0;i<n;i++)
{
for(j=0;j<32;j++)
{
if(A[i]&1<<j)
{
num[j]++;
}
}
}
int result=0;
for(j=0;j<32;j++)
{
if(num[j]%3!=0)
{
result=result+(1<<j);
}
}
return result;
}
};