剑指offer面试题57.和为s的两个数字(双指针)

题目描述

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

思路

详见链接

代码

class Solution:def twoSum(self,nums:List[int],target:int)->List[int]:i, j &＃61; 0, len(nums)-1while i<j:s &＃61; nums[i] &＃43; nums[j]if s < target:i &＃43;&＃61; 1elif s > target:j -&＃61; 1else:return nums[i], nums[j]return []