题目链接:https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/
难度:简单

描述:
输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。

题解

  1. class Solution:
  2. def twoSum(self, nums: List[int], target: int) -> List[int]:
  3. m = set()
  4. for i in nums:
  5. if target - i in m:
  6. return [i, target - i]
  7. else:
  8. m.add(i)
  9. return [-1, -1]