输入一个递增排序的数组和一个数字sum，在数组中查找两个数，使得他们的和正好是sum

题目

输入一个递增排序的数组和一个数字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]);
}

}