版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014067137/article/details/81913358
输入一个递增排序的数组和一个数字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;
}
}