leetcode_list 167.两数之和 II - 输入有序数组

题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。

函数应该返回这两个下标值index1和index2，其中index1必须小于index2。

说明：1.返回的下标值不是从零开始的；

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

示例：

输入：numbers = [2，7，11，15]，target = 9

输出：[1，2]

解释：2 与 7 之和等于目标数 9。因此 index1 = 1，index 2 = 2。

思路：因为数组是有序的，所以我们可以采用两个指针用二分法去解决。左边指针从头部开始，右边指针从尾部开始，判断两个值的和与target的大小，若比target小，左边指针取中间的索引，反之，右边指针取中间的索引。

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