【数组】 217. 存在重复元素-哈希 | 集合去重 | 排序比较前后元素

题目：

 

 

解答：

方法一：哈希，判断value值是否大于1

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {

        unordered_map <int,int>mp;
        for(int i:nums)
        {
            mp[i]++;  //i对应的value值++

            if(mp[i]>1) //i对应的value值大于1，则说明存在重复元素
                return true;
        }
        return false;
    }
};

 

方法二：利用集合，与原数组比较大小

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {

        unordered_set <int> st (nums.begin(),nums.end());
        return nums.size() > st.size();//如果原数组的大小大于集合的大小，则说明存在重复元素
    }
};

 

方法三：排序，比较前后两个元素是否相等，来判断是否存在重复元素。

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {

       sort(nums.begin(),nums.end());
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i]==nums[i-1])
                return true;
        } 
        return false;
    }
};