和为S的两个数字

题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
思路：因为是递增数组，最小的数字加上一个数和为S，那么这两个数的乘积也是最小的；循环遍历外层，里层用二分法。
代码：
public ArrayList<integer> FindNumbersWithSum(int[] array, int sum) {
ArrayList<integer> p = new ArrayList<integer>();
for (int i = 0; i < array.length; i++) {
int low = i + 1;
int hight = array.length;
int mid;
Boolean f = false;
while (low < hight) {
mid = (low + hight) / 2;
if (array[i] + array[mid] == sum) {
p.add(array[i]);
p.add(array[mid]);
f = true;
break;
} else if (array[i] + array[mid] > sum) {
hight = mid - 1;
} else {
low = mid + 1;
}
}
if (f == true) {
break;
}
}
return p;
}</integer></integer></integer>