在一个递增的数组中找出任意一对和为指定数字 target的数组
采用双指针解法,核心代码如下:
public int[] twoSum(int[] nums, int target) {
int left = 0,right = nums.length -1 ;
int[] ret = new int[2] ;
while(left < right){
int sum = nums[left] + nums[right] ;
if(sum == target){
ret[0] = nums[left] ;
ret[1] = nums[right] ;
return ret ;
}
if(sum < target){
left++ ;
}
if(sum > target){
right--;
}
}
return ret ;
}
以上给出了核心代码部分