LeetCode 217. Contains Duplicate

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

sqyx008

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

阅读量277

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode array cpp set hash

本文链接：https://blog.youkuaiyun.com/sqyx008/article/details/70405757

LeetCode 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种使用C++ Set集合来检测整数数组中是否存在重复元素的方法，并提供了完整的代码实现及LeetCode上的运行时间。

Description

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.

Analysis

最主要的是两种思路。

排序，比较相邻元素，发现重复则返回false。
利用Hast Table、Set等STL库的函数进行查重。

此处我是用了Set。（集合是我从接触Pascal时就念念不忘的一个东西……）

Code

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        set<int> s;
        pair<set<int>::iterator,bool> pr;
        for (int n : nums){
            pr = s.insert(n);
            if(!pr.second)
                return true;
        }
        return false;
    }
};