217. Contains Duplicate
做题历程:
- 2016/Oct/17,本题应该做了不止2次了,本次耗时2分钟,独立解出
本题也没啥好说的,就是用unordered_set<int>就可以解决。。其实就是测试该hashset的size是否等于原来的array的size
代码如下:
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
unordered_set<int> num_set;
for (int i = 0; i < nums.size(); ++i) {
num_set.insert(nums[i]);
}
return num_set.size() != nums.size();
}
};