LeetCode-Single Number II
2014-07-29 22:28
344 查看
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?
Solution:
Code:
<span style="font-size:14px;">class Solution {
public:
int singleNumber(int A[], int n) {
int count;
int result = 0;
for (int i = 0; i < 32; ++i) {
count = 0;
int bit = 1<<i;
for (int j = 0; j < n; ++j)
count += (A[j]&bit)!=0?1:0;
if (count%3) result+=bit;
}
return result;
}
};</span>
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
Solution:
Code:
<span style="font-size:14px;">class Solution {
public:
int singleNumber(int A[], int n) {
int count;
int result = 0;
for (int i = 0; i < 32; ++i) {
count = 0;
int bit = 1<<i;
for (int j = 0; j < n; ++j)
count += (A[j]&bit)!=0?1:0;
if (count%3) result+=bit;
}
return result;
}
};</span>
相关文章推荐
- Single Number II--LeetCode
- 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】136 & 137 & 260 - Single Number I & II &III
- leetcode - Single Number II
- Leetcode :: Single Number II
- LeetCode——Single Number II(找出数组中只出现一次的数2)
- LeetCode 【Single Number I II III】
- LeetCode 137 -Single Number II ( JAVA )
- Leetcode 137 Single Number II
- LeetCode || Single Number II
- LeetCode: Single Number II
- LeetCode|| Single Number II
- [LeetCode] 137--Single Number II --Medium--
- LeetCode 137 Single Number II
- Leetcode算法学习日志-137 Single Number II