leetcode之存在重复元素

题目：

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

一开始自己使用了冒泡排序，然后就超时了。。。。horrible

然后看了官方回答和题解，总结有三种方法：快排、哈希、大佬的方法。

方法一：就是直接调用sort函数就可，然后再比较。但是！这里std:sort和sort方法竟然是不一样的，前者更快一些，我网上搜了一下，小白还是不理解，我打算沉淀一下再去专门搞一下这个。

方法二：哈希，C++的STL是有unordered_set可以直接定义哈希set的！好吧，小白第一次知道。。。然后就很简单了，根据哈希表的定义，按照哈希函数，如果你即将要插入的这个数，哈希表里面有了，即！set.find(x) == set.end()，就说明有重复元素啦，然后直接返回true就可以了。

方法三：这个我看评论里大佬们说这个只有一行，当时的我内心：！！！！！！这个利用了set自动去重。大佬这么解释的：set的数据都不重复，有重复的就忽略，将vector放进去后看两个size一不一样就知道有没有重复的了。

然后在这记录一下：

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
         return set<int>(nums.begin(), nums.end()).size() != nums.size();
    }
};