您的位置:首页 > 其它

LeetCode--Single Number II

2014-07-31 11:31 393 查看
思路:

统计每位出现的次数,mod3;对于k同样适用

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