class Solution {
public int[] twoSum(int[] numbers, int target) {
// 定义 low 和 high 分别存放数组的边界
int low = 0, high = numbers.length - 1;
// 符合左边界小于右边界的情况下进入循环
while (low < high) {
// 定义总和为左右边界索引对应值的和
int sum = numbers[low] + numbers[high];
// 若和为目标值则返回对应的左右索引 +1 的值
if (sum == target) {
return new int[]{low + 1, high + 1};
// 若总和小于目标值则低位右移
} else if (sum < target) {
++low;
// 若总和大于目标值则高位左移
} else {
--high;
}
}
// 找不到则返回 -1
return new int[]{-1, -1};
}
}
这道题考虑用双指针解法。定义 low 和 high 分别存放数组的边界。符合左边界小于右边界的情况下进入循环。定义总和为左右边界索引对应值的和,若和为目标值则返回对应的左右索引 +1 的值,若总和小于目标值则低位右移,若总和大于目标值则高位左移,找不到则返回 -1。
leetcode原题: 167. 两数之和 II - 输入有序数组