Update 001_Two_Sum.py

Author: backendbuilderdev

001_Two_Sum.py

@@ -1,15 +1,11 @@
-class Solution(object):
-
-    def twoSum(self, nums, target):
-        # two point
-        nums_index = [(v, index) for index, v in enumerate(nums)]
-        nums_index.sort()
-        begin, end = 0, len(nums) - 1
-        while begin < end:
-            curr = nums_index[begin][0] + nums_index[end][0]
-            if curr == target:
-                return [nums_index[begin][1], nums_index[end][1]]
-            elif curr < target:
-                begin += 1
-            else:
-                end -= 1
+class Solution:
+    def twoSum(self, nums: List[int], target: int) -> List[int]:
+        result = []
+        for i in range(len(nums)-1):
+            j=i+1
+            while j < len(nums):
+                if nums[i]+nums[j]==target:
+                    return [i, j]
+                j += 1
+            i += 1
+        return result