Contains Duplicate
Given int
array, return true
if any value appears more than once in array, otherwise return false
Hash set
def hasDuplicate(nums: List[int]) -> bool:
seen = set()
for num in nums:
if num in seen:
return True
seen.add(num)
return False
Hash set length
def hasDuplicate(nums: List[int]) -> bool:
return len(set(nums)) < len(nums)
Solution | Time | Space |
---|---|---|
Brute Force | ||
Sorting | ||
Hash set | ||
Hash set length |