和为S的两个数字

问题

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

分析

　　设置两个下标low（初始时，指向数组头）和high（初始时，指向数组尾），当array[low]+array[high]<S时，low++；当array[low]+array[high]>S时，high--；当array[low]+array[high]==S时，即可返回（返回的第一对就是乘积最小的！！！）

代码

　　public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        int low = 0, high = array.length-1;
        int pro = Integer.MAX_VALUE;
        while(low<high){
            int temp = array[low]+array[high];
            if(temp<sum)
                low++;
            else if(temp>sum){
                high--;
            }
            else{
                list.add(array[low]);
                list.add(array[high]);
                return list;
            }
            
        }
        
        return list;
    }