题目链接:https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/
难度:简单
描述:
输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。
题解
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
m = set()
for i in nums:
if target - i in m:
return [i, target - i]
else:
m.add(i)
return [-1, -1]