剑指Offer－－我用JAVA做（一）

/** * 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 *输入：    每个测试案例包括两行：    第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 <= n <= 10^6，k为int    第二行包含n个整数，每个数组均为int类型。 *输出：    对应每个测试案例，输出两个数，小的先输出。如果找不到，则输出“-1 -1” *样例输入：    6 15    1 2 4 7 11 15 *样例输出：    4 11 * @author [e-mail] */public class day01 {    public static void main(String[] args) {        int[] testData={1,2,4,7,11,15};        int sum =15;        Map result=solution(testData,sum);        for(Object key:result.keySet()){            System.out.println(key+"  "+ result.get(key));        }    }    private static Map solution(int[] array,int sum){        Map<Integer,Integer> result=new HashMap<Integer,Integer>();        result.put(-1, -1);        if(array==null||array.length<2){                        return result;        }        int begin=0,end=array.length-1;        /**         * 此处可能会纠结的一个问题是：如果有多对数字的和等于S，输出两个数的乘积最小的；         * 但仔细一想，当a+b = c时，ab<=（a+b）的平方/4，当且仅当a==b时，ab取得最大值，二者相差越远，乘积越小。         * 所以只需要求出相距最远的两个满足条件的即可。         */        while(begin<end){            if(array[begin]+array[end]==sum){                result.remove(-1, -1);                result.put(array[begin], array[end]);                return result;            }else if(array[begin]+array[end]<sum){                begin++;            }else{                end--;            }        }                return result;    }            }