您的位置:首页 > 其它

LeetCode OJ-- Single Number II **@

2014-10-13 10:56 351 查看
有一列数,其中有1个数出现了1次,其它数都出现了3次,求这个数。

class Solution {
public:
int singleNumber(int A[], int n) {
if(n <= 0 )
return 0;

int ans = 0;

for(int i = 0; i < 32; i++)
{
int q = 0;
for(int j = 0; j < n; j++)
{
int p = A[j] >> i & 1;
q = (q + p ) % 3;
}
ans = ans | q <<i;
}
return ans;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: