LeetCode数据结构入门——217存在重复的元素

题目意思很清楚，判断数组中是否有重复值，但是快一年过去了，算法思路几乎为0
做法一：排序后判断前后是否一致，代码如下：

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

做法二：直接set之后判断长度是否一致，代码如下：

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