存在重复元素

孤街醉人 提交于 2020-01-26 22:39:20

题目:
给定一个整数数组,判断是否存在重复元素。

如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        set gather(nums.begin(), nums.end());
        return gather.size() != nums.size();
    }
};

题解:通过set集合的互异性,无重复元素存在来判断容器vector中是否存在重复元素。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!