题目描述:
输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出。
function FindNumbersWithSum(array, sum)
{
// write code here
var data = [],
product = 1,
len = array.length,
min = 0;
for(var i = 0;i < len; i++){
var a1 = array[i],
a2 = sum - a1;
if(array.indexOf(a2) !== -1){
if(min === 0){
min = a1 * a2;
if(a1 < a2){
data = [a1, a2];
} else {
data = [a2, a1]
}
} else if(a1 * a2 < min) {
min = a1 * a2;
if(a1 < a2){
data = [a1, a2];
} else {
data = [a2, a1]
}
}
}
}
return data;
}