当前位置:网站首页>力扣(LeetCode)217. 存在重复元素(2022.08.05)

力扣(LeetCode)217. 存在重复元素(2022.08.05)

2022-08-06 07:09:40ChaoYue_miku

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。

示例 1:

输入:nums = [1,2,3,1]
输出:true

示例 2:

输入:nums = [1,2,3,4]
输出:false

示例 3:

输入:nums = [1,1,1,3,3,4,3,2,4,2]
输出:true

提示:

1 <= nums.length <= 105
-109 <= nums[i] <= 109

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/contains-duplicate

方法一:集合

C++提交内容:

class Solution {
    
public:
    bool containsDuplicate(vector<int>& nums) {
    
        set<int> num;
        for(auto x : nums){
    
            if(num.find(x) != num.end()){
    
                return true;
            }else{
    
                num.insert(x);
            }
        }
        return false;
    }
};
原网站

版权声明
本文为[ChaoYue_miku]所创,转载请带上原文链接,感谢
https://chaoyue.blog.csdn.net/article/details/126187462

随机推荐