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

#167. 两数之和 II - 输入有序数组

题目描述

解题思路
这道题跟第一题两数之和很像，不同的是增加了升序数组条件。所以采用二分查找的思想，前后两个指针，双向进行查找。

public static int[] twoSum2(int[] numbers, int target) {
   int p =0,q = numbers.length - 1;
   while(p < q){
    if (numbers[p] + numbers[q] > target) {
    	--q;
   }
    else if(numbers[p] + numbers[q] < target){
     	++p;
    }
    else
    	return new int[]{p+1,q+1};
   }
   	return new int[]{0,0};
     }