LeetCode 217. 存在重复元素 Contains Duplicate (Easy)

Posted 2021-02-18 zsy-blog

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

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

 

来源：力扣（LeetCode）

解法一：哈希表 Map & Set

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

        unordered_map<int, int> hashMap;

        for (int i = 0; i < nums.size(); ++i)
        {
            ++hashMap[nums[i]];

            if (hashMap[nums[i]] > 1)
                return true;
        }
        return false;
    }
};

 

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

        set<int> hashSet;

        for (int i = 0; i < nums.size(); ++i)
            hashSet.insert(nums[i]);
        
        return nums.size() != hashSet.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 - 1] == nums[i])
                return true;
        }
        return false;
    }
};