题目
输入一个升序数组 array 和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,返回任意一组即可,如果无法找出这样的数字,返回一个空数组即可。
解答
function FindNumbersWithSum(array, sum)
{
// write code here
let arr = []
let i = 0, j = array.length - 1
while(i < j){
let t = array[i] + array[j]
if(t == sum){
arr.push.apply(arr, [array[i], array[j]])
return arr
}else if(t < sum){
i++
}else{
j--
}
}
return []
}