题解 | #和为S的两个数字#

一开始最容易想到hash

function FindNumbersWithSum(array, sum)
{
    // write code here
    //我爱双指针 
    let i=0
    let j=array.length-1
    while(i<j){
        if(array[i]+array[j]>sum){
            j--
        }else if(array[i]+array[j]<sum){
            i++   
        }else{
           let res=[array[i],array[j]]
           return res
        }
    }
    return []
}
module.exports = {
    FindNumbersWithSum : FindNumbersWithSum
};