判断给定数组中是否含有重复元素。hash表即可解。实际上我用的是map，即C++中的二叉搜索树。O(logn)的解法，时间不是特别好。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
map<int, bool> m_nums;
m_nums.clear();
for (int i = 0; i < nums.size(); i++)
{
map<int, bool>::iterator it = m_nums.find(nums[i]);
if (it == m_nums.end())
{
m_nums.insert(map<int, bool>::value_type(nums[i], true));
}
else
{
return true;
}
}
return false;
}
};
|