ImAlpha/LeetCode
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Fixed single pointer for duplicates

Browse Source
This commit is contained in:
Jacob Delgado 2023-07-21 17:32:47 -07:00
parent 0aa1885457
commit 2236041c4c
1 changed files with 9 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
Top150Interview/217_Contains_Duplicate.py
View File

@ -3,13 +3,16 @@ def containsDuplicate(nums):
:type nums: List[int]
:rtype: bool
"""
dupes = []
# Single pointer, time limit exceeded FIXED
dupes = set()
for x in nums:
if x not in dupes:
dupes.append(x)
else:
if x in dupes:
return True
dupes.add(x)
return False
containsDuplicate([1,2,3,1])
print(containsDuplicate([1,2,3,1]))
print(containsDuplicate([1,2,3,4]))
print(containsDuplicate([1,1,1,3,3,4,3,2,4,2]))
print(containsDuplicate([1000000000,1000000000,11]))
print(containsDuplicate([1,5,-2,-4,0]))