leetcode 217. Contains Duplicate

去重检测

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

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

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种使用C++标准库中的set容器实现的去重检测算法。该算法通过遍历输入的整数数组，并利用set的查找功能判断元素是否已存在来高效地检查数组中是否存在重复的元素。

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