diff --git a/Top150Interview/217_Contains_Duplicate.py b/Top150Interview/217_Contains_Duplicate.py index d594d9e..b699cab 100644 --- a/Top150Interview/217_Contains_Duplicate.py +++ b/Top150Interview/217_Contains_Duplicate.py @@ -3,6 +3,20 @@ def containsDuplicate(nums): :type nums: List[int] :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 dupes = set() for x in nums: