[LeetCode] Single Number II
2013-11-11 12:01
316 查看
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
解题思路,参看http://www.cnblogs.com/changchengxiao/p/3413294.html
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
解题思路,参看http://www.cnblogs.com/changchengxiao/p/3413294.html
class Solution { public: int singleNumber(int A[], int n) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. int sum[32], ans = 0; for(int i = 0;i < 32;i++) { sum[i] = 0; for(int j = 0;j < n;j++) if((A[j] >> i) & 1 == 1) sum[i] = (1 + sum[i]) % 3; ans = ans | (sum[i] << i); } return ans; } };
相关文章推荐
- Single Number II--LeetCode
- LeetCode——Single Number II
- leetcode-Single Number II
- LeetCode136 Single Number, LeetCode137 Single Number II, LeetCode260 Single Number III
- leetcode-137 Single Number 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 - Single Number II
- LeetCode (Single Number II)
- Leetcode 137: (Single Number II)
- LeetCode:Single Number II
- LeetCode: Single Number II
- LeetCode(11):single-number-ii
- leetcode-Single Number II
- LeetCode - 137 - Single Number II
- [ LeetCode ] Single Number II [4]