LeetCode刷题之路：217. 存在重复元素

如果帮助到您，还请点个关注吧，hahaha

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

如果存在一值在数组中出现至少两次，函数返回 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

#最直观的思路
利用集合去重的性质
将原数组转换成集合，随后判断前后长度是否一样
若不一样则代表存在相同的元素，反之不存在

#其余思路
1、这道题还可以先将整个数组进行排序，随后判断相邻两个位置的数字是否相同

2、还可以将数组中的元素存在字典里，若字典里没有该key，则新增一个key，若已经存在相同的key，则代表存在相同的数字

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        return len(set(nums)) != len(nums)