classSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:
i, j =0,len(nums)-1while i<j:
s = nums[i]+ nums[j]if s < target:
i +=1elif s > target:
j -=1else:return nums[i], nums[j]return[]
题目描述输入一个递增排序的数组和一个数字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 ...