和为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;
	 }
	       
 
}

链接在这，大神们的思路