给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数（不可以重复使用同一个数）

有序这个条件，你可能首先想到的是二分查找。但是仔细一想，需要固定一个数，对另一个数进行二分查找样时间复杂度是较高。

使用双指针解法：

public int[] twoSum(int[] nums, int target) {
int i=0;
int j=nums.length-1;
 while(i<j){
    int sum=nums[i]+nums[j];
     if(sum < target){
       i++;
     }
     else if((sum > target){
       j--;
     }else{
       return new int[]{i, j};
     }
  }
  return new int[]{-1, -1};
}