[LeetCode] Single Number II
2013-10-19 23:25
309 查看
Given an array of integers, every element appears three[/i] times except for one. Find that single one.
Note:[/b]
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) {
// Note: The Solution object is instantiated only once and is reused by each test case.
if(n < 1 || n %3 != 1)
return -1;
map<int, int> mp;
map<int, int> ::iterator it;
for(int i = 0; i < n; i++) {
it = mp.find(A[i]);
if(it == mp.end())
mp[A[i]] = 1;
else
mp[A[i]] += 1;
}
for(it = mp.begin(); it != mp.end(); it++) {
if(it->second != 3)
return it->first;
}
}
};
这里用到了一种取巧的方法,感觉有违本意。下次再来换下别的方法。
原题:http://oj.leetcode.com/problems/single-number-ii/
Note:[/b]
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) {
// Note: The Solution object is instantiated only once and is reused by each test case.
if(n < 1 || n %3 != 1)
return -1;
map<int, int> mp;
map<int, int> ::iterator it;
for(int i = 0; i < n; i++) {
it = mp.find(A[i]);
if(it == mp.end())
mp[A[i]] = 1;
else
mp[A[i]] += 1;
}
for(it = mp.begin(); it != mp.end(); it++) {
if(it->second != 3)
return it->first;
}
}
};
这里用到了一种取巧的方法,感觉有违本意。下次再来换下别的方法。
原题:http://oj.leetcode.com/problems/single-number-ii/
相关文章推荐
- 【leetcode78】Single Number II
- [LeetCode刷题记录]Single Number II
- 【Leetcode】 - Single Number II
- Java [Leetcode 137]Single Number II
- [LeetCode]Single Number II
- [Leetcode]LeetCode Single Number II 位运算法解析理解
- [LeetCode] - Single Number II
- [LeetCode]Single Number II
- leetCode: Single Number II [137]
- leetcode Single Number II
- 《leetCode》:Single Number II
- Leetcode习题: SingleNumber II
- LeetCode | Single Number II
- Java for LeetCode 137 Single Number II
- [LeetCode]Single Number II
- Leetcode-SingleNumberII
- LeetCode 137 Single Number II
- LeetCode - Single Number II
- leetcode Single Number II
- leetcode 之 Single Number II