Leetcode167-两数之和II

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