劍指offer面試題57. 和爲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 []