剑指offer-和为S的两个数

版权声明：本文为博主原创文章，评论区告知一声，大家随意转载！ https://blog.csdn.net/MessageBox_/article/details/84326119

题目如下：

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

解题思路：

1. 遍历数组中的每一项，对每一项进行如下操作
2. 当前项为n1，用S - n1 得到 nextHalf
3. 如果nextHalf 小于等于当前值n1，退出循环
4. 如果nextHalf大于当前值，在数组中查找nextHalf
5. 如果找到nextHalf，就将n1和nextHalf以及两者的乘积进行保存
6. 没有找到nextHalf那就continue当前循环
7. 最后根据得到结果中的乘积进行过滤

function FindNumbersWithSum(array, sum)
{
    let resArr =[];
    for(var i = 0 ;i < sum ; i++){
        //和的另一半
        let  nextHalf = sum - array[i];
        //如果和的另一半小于当前值，退出循环
        if( nextHalf <= array[i] ){
            break;
        }else{
            //如果能找到另一半
            if( array.indexOf(nextHalf) > -1 ){
                resArr.push({
                    min: array[i],
                    next: nextHalf,
                    mult: array[i] * nextHalf
                })
            }
        }
    }
    if(resArr.length === 0){
    	return [];
    }
    let multArr = resArr.map((val)=>{
        return val.mult;                     
    });
    
    let index = multArr.indexOf( Math.min(...multArr) );
    return [resArr[index].min, resArr[index].next];    
}