LeetCode *** 217. Contains Duplicate

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

原创最新推荐文章于 2025-05-14 17:53:15 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

212 篇文章

订阅专栏

本文将介绍一种利用集合（set）数据结构来判断数组中是否包含重复元素的方法。通过将数组元素插入到集合中并比较集合大小与数组长度，可以高效地检测是否存在重复项。

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

题目：

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.

分析：

查找是否有重复元素，那么可以利用set来完成这道题目。

代码：

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        return set<int>(nums.begin(),nums.end()).size()<nums.size();
    }
};