时间限制: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;
}