题目:
Given an integer array
nums
, returntrue
if any value appears at least twice in the array, and returnfalse
if every element is distinct.
一道非常简单的入门题,新建一个 set 去保存所有的值,如果有重复直接返回 true
。循环结束返回 false
即可。
这里主要了解一下 python 中 set 的初始化和查找:
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
hashset = set()
for num in nums:
if num in hashset:
return True
hashset.add(num)
return False