217.存在重复元素

217. 存在重复元素

方法一：哈希表

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        my_dict = collections.Counter(nums)
        for i in nums:
            if my_dict[i] > 1:
                return True
        return False

方法二：排序

思想：经过排序后，如果相邻两个数相同，则这个数组中至少有一个值出现了两次

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

方法三：集合

思想：利用集合的元素唯一的特性，比较原数组长度和集合长度

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