和为S的两个数字（左右夹bi法）

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

对应每个测试案例，输出两个数，小的先输出。

//看代码前先说明，它上面说的两个数的乘积最小不是所有的结果中乘积最小的，
//我就入这个坑了，发现结果不一样，不是乘积最小的，用的左右夹bi法，
//我感觉这题后面的输出应该改成相邻最近的
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
ArrayList<Integer> list = new ArrayList<Integer>();
if(array==null||array.length==0){
return list;
}
int left =0;
int right = array.length-1;
while(left<right){
int total = array[left] +array[right];
//这一个是当逼近一个不能再逼近的临界点跳出，这时是相邻最近的，
//不用担心有相同的数字，因为是递增排序
if(total==sum){
list.add(array[left]);
list.add(array[right]);
return list;
}else if(total>sum){
//大于sum，说明太大了，right左移寻找更小的数
--right;
}else{
//如果当前窗口内的值之和大于sum，那么左边窗口右移一下
++left;
}
}
return list;
}

}

链接在这，大神们的思路