608. 两数和 II-输入已排序的数组

608. 两数和 II-输入已排序的数组

中文English

给定一个已经 按升序排列 的数组，找到两个数使他们加起来的和等于特定数。
函数应该返回这两个数的下标，index1必须小于index2。注意返回的值不是 0-based。

样例

例1:

输入: nums = [2, 7, 11, 15], target = 9 
输出: [1, 2]

例2:

输入: nums = [2,3], target = 5
输出: [1, 2]

注意事项

你可以假设每个输入刚好只有一个答案

 输入测试数据 (每行一个参数)如何理解测试数据？

 背向型双指针用法:

class Solution:
    """
    @param nums: an array of Integer
    @param target: target = nums[index1] + nums[index2]
    @return: [index1 + 1, index2 + 1] (index1 < index2)
    """
    def twoSum(self, nums, target):
        # write your code here
        #双指针写法
        length = len(nums)
        left, right = 0, length - 1
        
        while left < right:
            sum = nums[left] + nums[right] 
            if sum == target:
                return [left + 1, right + 1]
            
            else:
                if sum > target:
                    right -= 1 
                else:
                    left += 1