给定一个有序整数数组，找出两个数字满足他们的和等于目标数字

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

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

返回两数下标值，以数组的形式返回

对于有序数组，有两种解题思路：

第一种：二分查找。对于二分查找，我们假设一个定点。定点就是我们遍历数组，作为基准的那个点。也就是for循环里面那个i为下标的点。这个时候，参考暴力算法求无序数组之和，我们知道另外一个数就是target-numbers【i】。于是，我们就在剩下那个右侧区间使用二分法查找这个目标值就行了。时间复杂度O(n log n)。

第二种：双指针算法。定义一个左指针，一个右指针。总数组两侧开始，向中间聚拢。每次都判断当前两个指针对应值之和是否为target。如果是，就返回。如果不是，看一看他们的和的大小。如果大于target，说明右指针对应的值偏大，因此应该使右指针减一。反之，左指针加一。这是最优解，时间复杂度O(n)。

上代码：

import java.util.Arrays;

//8.两数之和-升序有序数组
public class TwoNumSum1 {
    public static void main(String[] args) {
        System.out.println(Arrays.toString(twoSearch(new int[]{1,2,3,4,5,6},10)));
        System.out.println(Arrays.toString(twoPoint(new int[]{1,2,3,4,5,6},10)));
    }
    //二分法查找
    public static int[] twoSearch(int[] nums,int target){
        for (int i=0;i<nums.length;i++ ){
            int low = i,high = nums.length-1;
            while (low<=high){
                int mid = (low+high)/2;
                if (nums[mid]==target-nums[i]){
                    return new int[]{i,mid};
                }else if (nums[mid]>target-nums[i]){
                    high = mid-1;
                }else {
                    low = mid+1;
                }
            }
        }
        return new int[]{-1,-1};
    }
    //双指针算法
    public static int[] twoPoint(int[] nums,int target){
        int low = 0,high = nums.length-1;
        while (low<high){
            int sum = nums[low]+nums[high];
            if (sum==target){
                return new int[]{low,high};
            }else if (sum>target){
                high--;
            }else {
                low++;
            }
        }
        return new int[]{-1,-1};
    }
}