[leetcode]217. Contains Duplicate

最新推荐文章于 2022-04-12 21:00:03 发布

原创最新推荐文章于 2022-04-12 21:00:03 发布 · 360 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

LeetCode 同时被 2 个专栏收录

7 篇文章

订阅专栏

数组

3 篇文章

订阅专栏

本文介绍了一种使用C++ set容器来高效检测数组中是否存在重复元素的方法。通过将数组元素逐个插入到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.
数组里有重复的返回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;
}