leetcode - Single Number II
2014-06-07 19:54
295 查看
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?
分析:没想出来,网上看到的算法,用二进制模拟三进制,非常巧妙
class Solution {
public:
int singleNumber(int A[], int n) {
int one = 0;
int two = 0;
int three = 0;
for(int i = 0; i < n; i++)
{
two =two|(one&A[i]);
one ^= A[i];
three = one&two;
one = ~three&one;
two = ~three&two;
}
return one;
}
};
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
分析:没想出来,网上看到的算法,用二进制模拟三进制,非常巧妙
class Solution {
public:
int singleNumber(int A[], int n) {
int one = 0;
int two = 0;
int three = 0;
for(int i = 0; i < n; i++)
{
two =two|(one&A[i]);
one ^= A[i];
three = one&two;
one = ~three&one;
two = ~three&two;
}
return one;
}
};
相关文章推荐
- 【leetcode】Single Number && Single Number II
- Single Number II leetcode java
- LeetCode-Single NumberI II III
- leetcode: (137) Single Number II
- Single Number II LeetCode
- LeetCode:Single Number I && II
- LeetCode2.1.23~2.1.24(Single Number与Single Number II)
- [LeetCode] Single Number II
- 【Leetcode】:Single Number II问题 in Go语言
- leetcode-137-Single Number II
- leetcode:Single Number II
- leetcode文章137称号-Single Number II
- [Leetcode] Single Number II (Java)
- [LeetCode]Single Number II
- LeetCode题解:Single Number II
- LeetCode(136)(137) Single Number I II
- LeetCode | Single Number II
- [LeetCode] Single Number II
- leetcode:Single NumberII 菜鸟解法
- LeetCode Single Number II