faster

CodingProgrammer · web-flow · commit cd12a2c76fe5 · 2018-06-12T00:28:25.000+08:00
diff --git a/Two Sum.py b/Two Sum.py
@@ -0,0 +1,12 @@
+class Solution:
+    def twoSum(self, nums, target):
+        """
+        :type nums: List[int]
+        :type target: int
+        :rtype: List[int]
+        """
+        bucket = {}
+        for i, num in enumerate(nums):
+            if target - num in bucket:
+                return bucket[target - num], i
+            bucket[num] = i
