Added less memory solution and testing db TZ
This commit is contained in:
parent
2236041c4c
commit
8280036777
@ -3,6 +3,20 @@ def containsDuplicate(nums):
|
|||||||
:type nums: List[int]
|
:type nums: List[int]
|
||||||
:rtype: bool
|
:rtype: bool
|
||||||
"""
|
"""
|
||||||
|
#slower code, less memory
|
||||||
|
"""nums.sort()
|
||||||
|
lastv=None
|
||||||
|
|
||||||
|
for i,v in enumerate(nums):
|
||||||
|
if index(i)==0:
|
||||||
|
lastv=v
|
||||||
|
continue
|
||||||
|
if lastv==v:
|
||||||
|
return True
|
||||||
|
lastv=v
|
||||||
|
return False"""
|
||||||
|
|
||||||
|
#faster code, more memory
|
||||||
# Single pointer, time limit exceeded FIXED
|
# Single pointer, time limit exceeded FIXED
|
||||||
dupes = set()
|
dupes = set()
|
||||||
for x in nums:
|
for x in nums:
|
||||||
|
|||||||
Loading…
Reference in New Issue
Block a user