167.two-sum-ii-input-array-is-sorted

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

函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。请注意，返回的下标值（index1 和 index2）不是从零开始的。

你可以假设每个输入都只有一个解决方案，而且你不会重复使用相同的元素。

输入：数组 = {2, 7, 11, 15}, 目标数 = 9

输出：index1 = 1, index2 = 2

    解题思路：

    因为数组是排好序的，我们可以设置两个搜索标签，一个从前往后，一个从后往前，当两个数之和大于target说明后面的标签要往前，如果两个数之和小于target说明前面的标签要往后移动。

    解题代码：

        start,end = 0,len(numbers)-1
        while start<end:
            s=numbers[start]+numbers[end]
            if s>target:
                end-=1
            elif s <target:
                start+=1
            else:
                return (start+1,end+1)