[leetcode]217. Contains Duplicate

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

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

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

7 篇文章

订阅专栏

数组

3 篇文章

订阅专栏

本文介绍了一种使用C++ set容器来高效检测数组中是否存在重复元素的方法。通过将数组元素逐个插入到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.
数组里有重复的返回1，都不重复返回0
知识点：set的使用，主要是为了使用count函数，降低开销，如果使用两个for遍历会timeout

#include <iostream>
#include <vector>
#include <set>
using namespace std;

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        if(nums.empty()||nums.size()==1)    return false;
        set<int> temp;
        temp.insert(nums[0]);
    
        for(int i=1;i<nums.size();i++)
    
        {
    
            if(temp.count(nums[i])==1)
    
                return true;
    
            else
    
                temp.insert(nums[i]);
    
        }
    
        return false;
    }
};

void main()
{
    int a[] = {3,2,4,2};
    vector<int> nums(a,a+4);
	Solution *s = new Solution();
	// vector<int> result = s->twoSum(nums,6);
	// cout<<result[0]<<result[1];

    bool result = s->containsDuplicate(nums);
    cout<<result;
}