LeetCode: 217.存在重复的元素

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

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

示例 1:

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

示例 2:

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

看到题目，重复的元素，我立刻就想起了之前做过的LeetCode.136， 但这题还不太一样。首先重复出现的次数是不定的，而且也不是只能有一个数字是重复数字，其他很多数字都可以。

解析

我自己的办法是，先排序，然后看相邻元素是不是相等就ok了。排序时间复杂度是NlogN，遍历比较是N。

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        if len(nums) <= 1:
            return False
        nums.sort()
        for i in range(1, len(nums)):
            if nums[i] == nums[i-1]:
                return True
        return False

看到题解，用到了set。哎呦，set在之前的题目中也有妙用，总是记不住。以后遇到什么重复字眼的题目，就首先要想到set能不能用到。

使用set得到无重复的数字。然后判断set之后的集合的长度，是否等于原数组长度。