【217. 存在重复元素】

leetcode力扣刷题打卡

题目：217. 存在重复元素
描述：给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

原代码##

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

思路：

1、利用set可以去重的特性，把数组的元素都扔到set里去重;
2、比较set和原数组的size，比原数组小就说明有重复元素。

总结：

1、两行代码解决问题。