版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Liuhe_5656/article/details/52475072
本文只作为学习笔记，如若侵权请告知，一定及时删除
题目
输入一个递增排序的数组和一个数字sum，在数组中查找两个数，使得他们的和正好是sum。
思路
对于有序数组，用两个指针分别指向头和尾部，然后将他们的和与sum比较，若等于sum，退出；若<sum，则头指针向后移；若>sum，则尾指针向前移；直到两个指针相遇。
代码
public class Item {
public static void main(String[] args) {
int array[] = { 1, 2, 4, 7, 11, 15 };
int sum = 15;
int low = 0;
int heigh = array.length - 1;
for (int i = 0; i < array.length; i++) {
if (array[low] + array[heigh] == sum) {
break;
}else if(array[low] + array[heigh] > sum){
heigh--;
}else {
low++;
}
}
System.out.printf("两个数分别为" + array[low] + " " + array[heigh]);
}
}