题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
思路：两个指针，两边到中间。。。。
public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { int n=array.length,start=0,end=n-1; ArrayList<Integer> res=new ArrayList<Integer>(); if(n<2)return res; while(start<end){ long s=array[start]+array[end]; if(s==sum){ res.add(array[start]); res.add(array[end]); break; }else if(s>sum) end--; else start++; } return res; }
原文：http://www.cnblogs.com/team42/p/6691728.html