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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted

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

可以看到的是，最后返回的是从1开始的下标。

法一：双指针法

  public int[] twoSum(int[] numbers, int target) {
        int low=0,high=numbers.length-1;
        while(low<high){
            if(numbers[low]+numbers[high]==target){
                return new int[]{low+1,high+1};
            }else if(numbers[low]+numbers[high]<target){
                low++;
            }else {
                high--;
            }
        }
        return new int[]{-1,-1};
    }

方法的原理很巧妙，首先通过low<high确保指针不越界，然后每次比较两端和与目标值的关系，若比目标值大，则high–,由于数组有序，和会减小，反之亦成立。

法二：二分查找

 public int[] twoSum(int[] numbers, int target) {
        for (int i = 0; i < numbers.length; i++) {
            int low=i+1;//从选定值右边开始
            int high=numbers.length-1;
            while (low<=high){
                int mid=(high- low)/2+low;
                if((target-numbers[i])==numbers[mid]){
                    return new int[]{i+1,mid+1};
                }else if((target-numbers[i])<numbers[mid]){
                    high=mid-1;
                }else {
                    low=mid+1;
                }
            }
        }
        return new int[]{-1,-1};
    }

由于数组有序，因此也可以使用二分法（时间复杂度优于暴力破解），但是需要先固定第一个数（较小的那个），因此也是一种遍历的思想，不如双指针法更快。