Leetcode - 217存在重复元素（1）

217 存在重复元素

题目描述

给定一个整数数组，判断是否存在重复元素。

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

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

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

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

题目给出的接口是：

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
       
    }
};

题目分析

这道题的解法有好几种，但代码量最少的一种方法绝对是使用set结构。这里要说一下set结构，set结构的实现基于红黑树结构。
所以说它有以下两种特点：

1、set结构的元素都是排好序的

2、set结构的元素没有重复的

所以说，只要把数组里的元素都放到set结构中，set结构会自动完成去重操作，那么如果set元素数目不等于数组元素数目，即可证明数组元素中有重复的元素。

代码如下：

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

这种方法并不是最快的，也不是最省空间的，但绝对是最省事的，有时间我会继续补充其他方法。