public class SumEqualsNum57 {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 5, 6, 7, 8, 9, 10};
findTwo(arr, 14);
}
private static void findTwo(int[] arr, int sum) {
int i = 0, j = arr.length - 1;
while (i < j) {
if (sum == arr[i] + arr[j]) {
System.out.println(arr[i] + " " + arr[j]);
return;
} else if (sum > arr[i] + arr[j]) {
++i;
} else {
--j;
}
}
}
}
解释:双指针思想