fix:两数之和

01-数组/day04/problem_solving_06.py

+"""
+ 两数之和 II - 输入有序数组
+"""
+import heapq
+from typing import List
+
+
+class Solution:
+    def twoSum(self, numbers: List[int], target: int) -> List[int]:
+        """
+        两数之和  使用字典
+        :param numbers:
+        :param target:
+        :return:
+        """
+        dict1 = {}
+        for i, num in enumerate(numbers):
+            dict1[num] = i
+        for j, num in enumerate(numbers):
+            # 先遍历小的
+            remain = target - num
+            remain_ = dict1.get(remain)
+            if remain_ is not None and j < remain_:
+                return [j + 1, remain_ + 1]
+        return []
+
+
+if __name__ == '__main__':
+    result = Solution().twoSum([5, 25, 75], 100)
+    print(result)