题目描述:在有序数组中找出两个数,使它们的和为 target。
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
使用双指针,一个指针指向值较小的元素,一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历,指向较大元素的指针从尾向头遍历。如果两个指针指向元素的和 sum == target,那么得到要求的结果;如果 sum > target,移动较大的元素,使 sum 变小一些;如果 sum < target,移动较小的元素,使 sum 变大一些。
public int[] twoSum(int[] numbers, int target) {
int i = 0, j = numbers.length() - 1;
while(i < j) {
int sum = numbers[i] + numbers[j];
if(sum == target) {
return new int[]{i + 1, j + 1};
} else if(sum < target) {
i++;
} else {
j++;
}
}
return null;
}