LeetCode 167:Two Sum II - Input array is sorted

排好序(升序)的一列数numbers，给定一个数key，求数列中是否存在两个数的和为给定的数key，若有则返回下标(从1开始，并不是0)
双指针问题，一个指向前部st，一个指向尾部etd。
那么分三种情况，

1. 如果numbers[st]+numbers[etd]>target ，那么说明需要值大，需要减小，只有etd往左移动才是减小(etd往右是增大，st往右也是增大)，所以etd–

2. numbers[st]+numbers[etd]<target， 说明需要增大，那么只有st往右移动才能让值变大，所以st++

3. numbers[st]+numbers[etd]==target ，说明值正好，只需返回下标即可(注意需要+1，因为下标要求从1开始，并不是0)

public class Solution {
    public int[] twoSum(int[] numbers, int target) {

        int len = numbers.length;
        if(numbers==null||len<1)
           return null;
        int [] indexs = new int[2];
        indexs[0]=-1;//防止不存在所以我初始化为-1
        indexs[1]=-1;
        int st=0;
        int etd=len-1;
      while(st<etd){
        int x = numbers[st]+numbers[etd];

          if(x>target)  //第一种情况
               etd--;
           else if(x<target)//第二种情况
               st++;
            else{  //第三种情况 即相等 找到了
               indexs[0]=st+1;
               indexs[1]=etd+1;
               break;  //这个是必须得 不然就一直死循环，因为有while(st<etd),当时没注意提交后一直是超时
            }
      }

        return indexs; //返回下标数组

    }
}