217. 存在重复元素

1. 题目链接

2. 解题思路：使用set，遍历数组，如果数组中存在该数，则直接返回True，否则加入set

3. 代码

   class Solution:
       def containsDuplicate(self, nums: List[int]) -> bool:
           has = set()
           for num in nums:
               if num in has:
                   return True
               has.add(num)
           return False