leetcode之Single Number II
2014-12-06 14:39
337 查看
问题描述如下:
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?
问题链接
cpp代码如下:
class Solution {
public:
int singleNumber(int A[], int n) {
int one=0,two=0,three=0;
for(int i=0;i<n;++i){
two=two|(one&A[i]);
one=one^A[i];
three=one&two;
one=one&(~three);
two=two&(~three);
}
return one;
}
};
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?
问题链接
cpp代码如下:
class Solution {
public:
int singleNumber(int A[], int n) {
int one=0,two=0,three=0;
for(int i=0;i<n;++i){
two=two|(one&A[i]);
one=one^A[i];
three=one&two;
one=one&(~three);
two=two&(~three);
}
return one;
}
};
相关文章推荐
- LeetCode Single Number II
- [LeetCode]Single Number, Single Number II & Single Number III
- 【leetcode78】Single Number II
- LeetCode | Single Number II
- Java [Leetcode 137]Single Number II
- [leetcode-137]Single Number II (c)
- 【LeetCode-面试算法经典-Java实现】【137-Single Number II(只字出一次的数字II)】
- LeetCode Single Number II
- 《leetCode》:Single Number II
- LeetCode_Single Number II
- 【leetcode】Single Number II (medium) ★ 自己没做出来....
- LeetCode--Single Number II
- LeetCode - Single Number II
- The Solution to Leetcode 137 Single Number II
- leetcode: Single Number II
- LeetCode - Refresh - Single Number II
- leetcode137 Single Number II java
- LeetCode(137) Single Number II
- LeetCode---(137)Single Number II
- [LeetCode] Single Number II