【LeetCode】167. 两数之和 II - 输入有序数组

描述

  给定一个下标从 1 开始的整数数组numbers，该数组已按非递减顺序排列，请从数组中找出满足相加之和等于目标数target的两个数。如果这两个数分别是numbers[index1]和numbers[index2]，返回整数数组[index1, index2]。

  只存在唯一答案，而且不可以重复使用相同的元素，必须只使用常量级的额外空间。
 

Python

1. 对撞指针

class Solution:def twoSum(self, numbers: List[int], target: int) -> List[int]:# 初始化指针i, j = 0, len(numbers)-1# 指针对撞while i<j:if numbers[i]+numbers[j]>target:j -= 1elif numbers[i]+numbers[j]<target:i += 1else:	# 返回下标对return [i+1, j+1]