LeetCode-217-Contains Duplicate-E（检验是否有重复数字）

最新推荐文章于 2025-12-12 16:37:00 发布

原创最新推荐文章于 2025-12-12 16:37:00 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法

leetcode 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一种高效检测整型数组中是否存在重复元素的方法。通过使用无序集合（unordered_set），可以实现平均时间复杂度为O(n)的算法，显著提高了查找效率。文中给出了具体的C++代码实现，并对比了其他几种解决方案。

Given an array of integers, find if the array contains any duplicates.
Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

Example 1:

Input: [1,2,3,1]
Output: true

Example 2:

Input: [1,2,3,4]
Output: false

Example 3:

Input: [1,1,1,3,3,4,3,2,4,2]
Output: true

解决方案：
一：双层循环，时间复杂度太高，放弃
二：先排序后再单层遍历，时间复杂度nlogn，还是偏高
三：使用unorder_set，代码如下

bool containsDuplicate(vector<int>& nums) {
        unordered_set<int>set;
        for(auto num:nums){
            if(set.find(num)!=set.end())
                return true;
            set.insert(num);
        }
        return false;
    }