LeetCode 217. Contains Duplicate

最简单粗暴的思路，sort后比较当前数和后一个数是否相同。但是耗时，O(nlogn)

class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
sort(nums.begin(), nums.end());
int i = 0, size = nums.size();
while(i < size - 1){
if(nums[i] == nums[i + 1])
return true;
++i;
}
return false;
}
};

用set优化，放入一个数，如果已经在set中，那么return true

class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
set<int> set_num;
for(int i = 0; i < nums.size(); ++i){
if(!set_num.insert(nums[i]).second) return true;
}
return false;
}
};

然而set更慢了……

把set改为unordered_set会快一些，但是仍没有sort快。