Lintcode 落单的数 II

class Solution {
public:
/**
* @param A : An integer array
* @return : An integer
*/
int singleNumberII(vector<int> &A) {
// write your code here
if(A.empty())
return 0;
int n=A.size();
int singleNumber=0;
const int size=33;
int numberofOne[size]={0};
for(int i=0;i<32;i++){
for(int j=0;j<n;j++){
if(A[j]>>i&1)
numberofOne[i]++;
}
numberofOne[i]%=3;
singleNumber+=numberofOne[i]*pow(2,i);
}
return singleNumber;
}
};