题目
在一个有序数组中找到两个数，两个数之和为给定的一个数，返回两个数在数组中的下标。
原理
二分法
以第一个数为基准数，采用二分法寻找数组中与之相加等于给定数的数字，找到则返回下标，否则以第二个数为基准数，以此类推。
双指针
初始化两个指针，一个指向下标0，另一个指向最后一个数，让两个数相加，如果大于给定数，则右指针左移，否则左指针右移，直到找到和等于给定数的两个值，返回下标即可。
代码
二分法
public static void main(String[] args) {
int[] indexArray = getIndexArrayByBinary(10, new int[]{1, 3, 4, 5, 6, 8});
System.out.println(Arrays.toString(indexArray));
}
private static int[] getIndexArrayByBinary(int num, int[] arr) {
for (int i = 0; i < arr.length; i++) {
int n = arr[i], low = i + 1, high = arr.length - 1;
while (low <= high) {
int j = (high - low) / 2 + low;
if (n + arr[j] == num) {
return new int[]{i, j};
}
if (n + arr[j] > num) {
high = j - 1;
} else if (n + arr[j] < num) {
low = j + 1;
}
}
}
return new int[0];
}
双指针
public static void main(String[] args) {
int[] indexArray = getIndexArrayByTwoPointer(10, new int[]{1, 3, 4, 5, 6, 8});
System.out.println(Arrays.toString(indexArray));
}
private static int[] getIndexArrayByTwoPointer(int num, int[] arr) {
int left = 0, right = arr.length - 1;
while (arr[left] + arr[right] != num) {
if (arr[left] + arr[right] > num) {
right--;
} else if (arr[left] + arr[right] < num) {
left++;
}
}
return new int[]{left, right};
}
