首页 > 代码库 > 和为sum的两个数字

和为sum的两个数字

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

 

和为sum的两个数字