Leetcode167-两数之和II
思路:双指针。和第一个两数之和的不同点是:本题有且只有一个答案,而且输入的整数数组是有序的。
class Solution:
def twoSum(self, numbers: List[int], target: int) -> List[int]:
left = 1
right = len(numbers)
res = []
while left < right:
if numbers[left-1] + numbers[right-1] == target:
res = [left, right]
return res
elif numbers[left-1] + numbers[right-1] < target:
left += 1
else:
right -= 1