LeetCode217 存在重复元素I

题目

给定一个整数数组，判断是否存在重复元素。
如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例

1. 示例 1:
   输入: [1,2,3,1]
   输出: true
2. 示例 2:
   输入: [1,2,3,4]
   输出: false
3. 示例 3:
   输入: [1,1,1,3,3,4,3,2,4,2]
   输出: true

C++代码

采用了set，因为set中只有键，而键是唯一的，将nums中的值拷贝到set中，set不会保存重复的值，所以最后只用对比set的长度和nums 的元素数量是否相等，相等则nums没有重复元素。

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