和为S的两个数（要求其乘积最小）——offer

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

输出两个数，小的先输出

 既然是递增有序数组array，采用夹逼准则，使用两个指针，指针i指向数组左端，指针j指向数组右端；

这样找到的数据对array[i],array[j] 

若满足条件array[i]+array[j]=sum,则乘积一定是最小的；

                   若array[i]+array[j]>sum,右指针左移  即j--；

                         array[i]+array[j]<sum, 左指针右移  即i++。

package arraydemo;

import java.util.ArrayList;

/** 
 * @author wyl
 * @time 2018年8月21日下午7:26:07
 */
public class Solution6 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a={1,3,5,7,8,9,10};
		ArrayList<Integer> list=FindNumbersWithSum(a, 11);
		System.out.println("ok");
		for(Integer e:list){
			System.out.print(e+" ");
		}
	}

	 public static ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
		 ArrayList<Integer> list=new ArrayList<>();
		 System.out.println("ok1");
		if (array==null || array.length<2) {
			return list;
		}
		int i=0,j=array.length-1;
		while(i<j){
			if (array[i]+array[j]==sum) {
				list.add(array[i]);
				list.add(array[j]);
				return list;
			}else if (array[i]+array[j]>sum) {
				j--;
			}else {
				i++;
			}
		}
		 return list;
	 }
}