leetcode 217. Contains Duplicate

「已注销」

于 2019-03-29 20:09:41 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/wangchy29/article/details/88900866

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;
    }
};