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

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

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

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

示例 1：
输入：numbers = [2,7,11,15], target = 9
输出：[1,2]
解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2

示例 2：
输入：numbers = [2,3,4], target = 6
输出：[1,3]

示例 3：
输入：numbers = [-1,0], target = -1
输出：[1,2]

提示： 2 <= numbers.length <= 3 * 104
-1000 <= numbers[i] <= 1000 numbers 按 递增顺序 排列
-1000 <= target <= 1000 仅存在一个有效答案

这道题很简单，我开始想到用两重循环实现，代码如下：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* numbers, int numbersSize, int target, int* returnSize)
{
    int i,j,flag=0;
    int *index=(int *)malloc(sizeof(int)*2);
    for(i=0;i<numbersSize-1;i++)
    {
        for(j=i+1;j<numbersSize;j++)
        {
            if(numbers[i]+numbers[j]==target)
            {
                index[0]=i+1;
                index[1]=j+1;
                *returnSize=2;
                flag=1;
                break;
            }
        }
        if(flag==1)
        break;
    }
    return index;
}

但是我没有想到用双指针如何写，看了官方题解后再分析一下思路：
定义一个low指针指向数组头，定义一个high指针指向数组尾，首位相加，若相等则存入返回数组，若和小于targe则low右移一位，若和大于targe则high左移一位。一直到找出为止。

为什么小于targe左移，而大于targe右移呢？
很好理解，当low和high分别位于数组首尾时，high是最大值，low是最小值；若他俩和小于targe，则需要增大和，那么low只能右移增大；
同理若他俩和大于targe，则需要减小和，那么high只能左移减小；

代码如下：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* numbers, int numbersSize, int target, int* returnSize)
{
    int low=0,high=numbersSize-1;
    int *index=(int*)malloc(sizeof(int)*2);
    *returnSize=2;
    while(low<high)
    {
        if(numbers[low]+numbers[high]==target)
        {
            index[0]=low+1;
            index[1]=high+1;
            break;
        }
        else if(numbers[low]+numbers[high]<target)
        low++;
        else
        high--;
    }
    return index;
}