和为S的两个数
输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出
解题思路
这道题比较简单,双指针low和high分别指向数组头和尾,计算arr[low]+arr[high]。low和high离得越远,乘积越小,所以找到第一对满足条件的数返回就行了。
循环条件:low<high
- 大于sum,high–
- 小于sum,low++
- 等于sum,两个数push进结果数组res,跳出循环,输出
function FindNumbersWithSum(array, sum)
{
let low = 0,high = array.length-1
let res = []
while(low<high){
if(array[low]+array[high]>sum) high--
if(array[low]+array[high]==sum){
res.push(array[low],array[high])
break //跳出循环
}
if(array[low]+array[high]<sum) low++
}
return res
}