题目

217. Contains Duplicate

---

解题方法

创建一个集合numset用来存放已经访问过的数，如果当前访问数已在numset中，返回True，遍历结束返回False。
时间复杂度：O(n)
空间复杂度：O(n)

---

代码

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