python实现两数之和 II - 输入有序数组

LeetCode- 两数之和 II - 输入有序数组

题目描述

给定一个已按照 非递减顺序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。

函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。

你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。

示例一：

示例二：

示例三：

说明：

思路说明

本题目中，使用双指针法，i指向列表的第一个元素，j指向列表的最后一个元素，如果i和j位置上的元素和对于目标值，则j减一；如果小于目标值，则i加一；相等则记录当前元素的位置，并返回索引，此处需要注意的是返回索引下标从1开始。详见代码。欢迎大家批评指正。

代码实现

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        i = 0
        j = len(numbers) - 1
        while i <= j:
            if numbers[i] + numbers[j] < target:
                i += 1
            elif numbers[i] + numbers[j] > target:
                j -= 1
            else:
                return [i+1,j+1]

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted