217. Contains Duplicate

最新推荐文章于 2020-08-01 11:17:39 发布

xingkong1992

最新推荐文章于 2020-08-01 11:17:39 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode学习

本文链接：https://blog.youkuaiyun.com/u012778718/article/details/78836266

leetcode学习专栏收录该内容

146 篇文章

订阅专栏

本文介绍了使用 C++ 在一个整数数组中检测是否存在重复元素的两种方法：一种利用 unordered_map 进行查找，另一种通过排序后比较相邻元素实现。这两种方法各有优缺点，适用于不同场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

    bool containsDuplicate(vector<int>& nums) {
       unordered_map<int,int>m;
        for(int i=0;i<nums.size();i++){
            if(m.find(nums[i])!=m.end()) return true;
            ++m[nums[i]];
        }
        return false;
    }

unordered_map和map的区别

    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;
    }