力扣刷题记录vol.6—— 存在重复元素

很简单的一道题，做法也比较易懂。

方法一：排序

因为排序后相同的数一定在相邻位置，所以可以扫描已经排序的数组，如果相邻两数相等则存在重复元素。

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

 

方法二：哈希表

        

        对于数组中每个元素，我们将它插入到哈希表中。如果插入一个元素时发现该元素已经存在于哈希表中，则说明存在重复的元素。

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        if(nums.size()<2)
            return false;
        unordered_set<int> dic;
        for(int num:nums)
        {
            if(dic.find(num)!=dic.end())
                return true;
            dic.insert(num);
        }
        return false;
    }
};