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

和为S的两个数字

http://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b

```function FindNumbersWithSum(array, sum)
{
    // write code here
    //没有复杂度要求~采用双指针
    if(array.length<2){return []}
    let res=[]
    for(let i=0;i<=array.length-2;i++){
        for(let j=array.length-1;j>=i+1;j--){ //注意这里大数设置要从右端开始,不能挨着小数,否则亲测会超时
            let cur=array[i]+array[j]
            if(cur===sum){res.push(array[i],array[j]);return res}
            if(cur<sum){break}
        }
    }
    return []
}
module.exports = {
    FindNumbersWithSum : FindNumbersWithSum
};
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务