首页 > itarticle > 217. contains duplicate

217. contains duplicate

admin 11月 12, 2020 0

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.

题目分析：

要找出一个数组中是否有重复的元素，可以同set或者map等数据结构进行处理。

class Solution {
public:
    bool (vector<int>& nums) {
        set<int> a;
        for (auto it = nums.begin(); it != nums.end(); it++)
        {
            if (a.find(*it) == a.end())
                a.insert(*it);
            else
                return true;
        }
        return false;
    }
};