题目描述
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出。
代码
思路:两头乘积最小,所以两个指针,一个从头,一个从尾分别遍历,当第一次出现和为S时,乘积最小
function FindNumbersWithSum(array, sum)
{
// write code here
if(array.length<2) return [];
var result=[];
var start=0,end=array.length-1;
while(start<end){
var s=array[start]+array[end];
if(s<sum){
start++
}else if(s>sum){
end--;
}else{
return [array[start],array[end]]
}
}
return [];
}