class Solution {
public:
int singleNumber(int A[], int n) {
int result=0;
int count[32];
for(int i=0;i<32;i++)
{
count[i]=0;
}
for(int i=0;i<n;i++)
{
for(int j=0;j<32;j++)
{
count[j]+=(A[i]>>j)&1;
count[j]%=3;
}
}
for(int i=0;i<32;i++)
{
result+=(count[i]<<i);
}
return result;
}
};
public:
int singleNumber(int A[], int n) {
int result=0;
int count[32];
for(int i=0;i<32;i++)
{
count[i]=0;
}
for(int i=0;i<n;i++)
{
for(int j=0;j<32;j++)
{
count[j]+=(A[i]>>j)&1;
count[j]%=3;
}
}
for(int i=0;i<32;i++)
{
result+=(count[i]<<i);
}
return result;
}
};