two sum solution

Author: changhyumm

two-sum/changhyumm.py

@@ -0,0 +1,13 @@
+class Solution:
+    def twoSum(self, nums: List[int], target: int) -> List[int]:
+        # for i in range(len(nums)):
+        #     for j in range(i+1, len(nums)):
+        #         if nums[i] + nums[j] == target:
+        #             return [i, j]
+        dic = dict()
+        for idx, num in enumerate(nums):
+            if target - num in dic:
+                return [idx, dic[target-num]] 
+            else:
+                dic[num] = idx
+