LeetCode217. Contains Duplicate

最新推荐文章于 2025-05-14 17:53:15 发布

chaonan_shen

最新推荐文章于 2025-05-14 17:53:15 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ leetcode 数据结构与算法

本文链接：https://blog.youkuaiyun.com/chaonan_shen/article/details/84779300

c++ 同时被 3 个专栏收录

18 篇文章

订阅专栏

leetcode

17 篇文章

订阅专栏

数据结构与算法

16 篇文章

订阅专栏

本文介绍两种高效检测数组中是否存在重复元素的方法：使用集合数据结构和先排序后比较相邻元素。集合方法通过遍历元素并检查集合中是否已存在来判断重复，而排序方法则利用已排序数组的特点进行重复检测。

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

我的办法将元素不断插入一个集合，对新元素如果集合中已存在，就返回true。（最初naive想法遍历一遍元素，对每个新元素看看该元素前面部分序列是否已存在该元素，但这样太慢了）

    bool containsDuplicate(vector<int>& nums)
    {
        if(nums.size() <= 1)
            return false;
        
        set<int> s;
        for (auto iter = nums.begin(); iter != nums.end(); ++iter)
        {
            if (s.find(*iter) != s.end())
                return true;
            s.insert(*iter);
        }
        return false;
    }

看到其他有先排序然后找。

    bool containsDuplicate(vector<int>& nums) {
      int hi = nums.size();
      if(hi == 0)
        return false;
      sort(nums.begin(), nums.end());
      for(int loops = 0; loops < hi - 1;loops++)
        if(nums[loops] == nums[loops+1])
          return true;
      return false;
    }