和为sum的两个数字

Posted 2020-09-09 雪浪snowWave

题目：输入一个递增排序的数组和一个数字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;
    }