哈希表有关的算法

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

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

示例1：

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

1.集合法，判断原数组和去重后的数组是否相等

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

1.哈希表

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        dic = {}
        for i in nums:
            if dic.get(i):#字典(Dictionary) get() 函数返回指定键的值，如果值不在字典中返回认值。
                return True
            dic[i] = 1
        return False