剑指offer——和为S的两个数字——双指针

题目

输入一个升序数组 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 []
}