Leetcode 217. 存在重复元素 解题思路及C++实现

方法一：暴力法

解题思路：

利用 unordered_map 来对出现的数字进行计数，一旦出现有重复数字，就返回true，否则就返回false。

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

 

方法二：排序

可以先给数组排个顺序，然后从前往后遍历，一旦出现重复的元素，就返回true，否则，返回false。