finished 70/74 test cases, time limit exceeded

2023-07-21 16:55:07 -07:00 · 2023-07-21 16:55:07 -07:00 · 0aa1885457
commit 0aa1885457
parent c6cc308f82
1 changed files with 15 additions and 0 deletions
--- a/Top150Interview/217_Contains_Duplicate.py
+++ b/Top150Interview/217_Contains_Duplicate.py
@ -0,0 +1,15 @@
+def containsDuplicate(nums):
+    """
+    :type nums: List[int]
+    :rtype: bool
+    """
+    dupes = []
+    for x in nums:
+        if x not in dupes:
+            dupes.append(x)
+        else:
+            return True
+    return False
+
+
+containsDuplicate([1,2,3,1])