LeetCode | 217. Contains Duplicate

最新推荐文章于 2025-12-16 18:10:48 发布

原创最新推荐文章于 2025-12-16 18:10:48 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #vector

LeetCode 专栏收录该内容

285 篇文章

订阅专栏

本文探讨了如何使用C++实现判断整数数组中是否存在重复元素的方法，通过使用set数据结构，演示了如何快速定位并返回结果。代码通过实例和分析展示了查找重复元素的有效解决方案。

题目：

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

代码：

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        if(nums.size() < 2)
            return false;
        set<int> s;
        for(int i = 0; i < nums.size(); i++)
        {
            if(s.find(nums[i]) != s.end())
                return true;
            s.insert(nums[i]);
        }
        return false;
    }
};

一次AC~