[哈希表]leetcode272：存在重复元素(easy)

题目：
代码如下：

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        /*解题思路1：先对数组进行排序，然后比较相邻元素是否相等*/
        if(nums.size()<2) return false;
        sort(nums.begin(),nums.end());
        for(int i=0;i<nums.size()-1;++i)
        {
            if(nums[i]==nums[i+1])
                return true;
        }
        return false;

       
        /*解题思路2：利用set去重，比较set与vector的大小来判断是否存在重复元素*/
        set<int> s;
        s.insert(nums.begin(),nums.end());
        return s.size()!=nums.size();
    }
};