存在重复元素

最新推荐文章于 2024-09-12 19:02:20 发布

焦躁的一路向北

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量111

点赞数

文章标签：算法 hash leetcode

本文链接：https://blog.csdn.net/qq_43128219/article/details/105204963

版权

哈希表解法

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_map<int, int> hm;
        int n = nums.size();
        if(n==0) return false;
        for(int i = 0 ; i < n ; i++)
        {
            hm[nums[i]] ++;
            if(hm[nums[i]] > 1) return true;//nums[i]出现两次
        }

        
        return false;
    }
};

排序解法

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

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