题意:在数组的中两个数字的和为目标数组,看了其实很简单是吧,注意有坑:人家求的事第几个,从第一个开始的。举个例子:Input: numbers={2, 7, 11, 15}, target=9 。Output: index1=1, index2=2 结果是:1,2。结果是第一个第二个。
思路:思路很简单的,两个指针一个指向头一个指向结尾,往中间遍历,人家要求第一个数字的索引要小于第二个数字的索引,
所以循环条件:头指针(begin)<为指针(end)。
情况分三种:begin+end > target ,begin+end < target ,begin+end = target。
public int[] twoSum(int[] numbers, int target) {
int begin = 0;
int end = numbers.length - 1;
while (begin < end) {
// 1.相等就结束了
if (numbers[begin] + numbers[end] == target) {
break;
}
// 2.两数结果 < target
else if (numbers[begin] + numbers[end] < target) {
begin++;
}
// 2.两数结果 > target
else if (numbers[begin] + numbers[end] > target) {
end--;
}
}
int nums[] = { begin + 1, end + 1 };
return nums;
}