LeetCode--Single Number II
2014-07-31 11:31
393 查看
思路:
统计每位出现的次数,mod3;对于k同样适用
统计每位出现的次数,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; } };
相关文章推荐
- LeetCode Single Number I & II
- [LeetCode] Single Number II
- [LeetCode]Single Number II
- Leetcode: Single Number II
- LeetCode解题报告 --- Single Number II
- [LeetCode]Single Number II
- [LeetCode]Single Number II
- leetcode[137] Single Number II
- LeetCode Single Number II
- [leetcode]Single Number II
- LeetCode Single Number I & II 都符合两个问题额外要求的 通用解法 与 思考过程
- leetcode[137]Single Number II
- [LeetCode刷题记录]Single Number II
- 【Leetcode】 - Single Number II
- [Leetcode]LeetCode Single Number II 位运算法解析理解
- LeetCode 解题报告 Single NumberII
- leetcode 137 Single Number II
- LeetCode 137 Single Number II
- LeetCode_Single Number II
- Leetcode-SingleNumberII