力扣刷题167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组 - 力扣（LeetCode）
双指针，首先定义两个指针左指针l和右指针r，分别指向最左边和最右边，先求两个指针指向的数之和，因为数组已经按照非递减排序了，如果该和大于目标数，那么就让最右边的指针减一，否则让最左边的指针加一，直至找到目标数即可
public static int[] twoSum(int[] numbers, int target) {
int[] result = new int[2];
int l = 0;
int r = numbers.length - 1;
while (l < r) {
if (numbers[l] + numbers[r] == target) {
result[0] = l + 1;
result[1] = r + 1;
break;
} else if (numbers[l] + numbers[r] > target) {
r--;
} else if (numbers[l] + numbers[r] < target) {
l++;
}
}
return result;
}