剑指offer-JZ42和为S的两个数字

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32M，其他语言64M
热度指数：378687
本题知识点： 数学 数组 双指针

题目描述

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

输出描述:

对应每个测试案例，输出两个数，小的先输出。

代码

    function FindNumbersWithSum(array, sum)
    {
        let arr = [];
        if((array.length < 2) || typeof sum !== 'number'){return [];}
        for(let i=0; i<array.length; i++){
            for(let j=i+1; j<array.length; j++){
                if(array[i] + array[j] === sum){
                    arr.push([array[i], array[j]]);
                }
            }
        }
        let min = arr.length && arr[0];
        for(let i=1; i<arr.length; i++){
            if(arr[i][0] * arr[i][1] < min[0] * min[1]){
                min = arr[i];
            }
        }
        return min;
    }