查找list中和为s的两个数字
输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
i,j=0,len(nums)-1
while i<j:
s= nums[i]+nums[j]
if s<target:
i +=1
elif s>target:
j -=1
else:
return nums[i],nums[j]
return []