题解 | #第一个只出现一次的字符#

和为S的两个数字

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

function FindNumbersWithSum(array, sum)
{ 
    let length = array.length
    if(length<2){
        return []
    }
    for(let i=0;i<length-1;i++){
        for(let j =length-1;j>i;j--){  // 因为是排序所以首尾相加,如果小于给定值,终止里层循环
            if(array[i]+array[j]===sum){
                return [array[i],array[j]]
            }
            if(array[i]+array[j]< sum){
                break;
            }
        }
    }

    return []
    // write code here
}
module.exports = {
    FindNumbersWithSum : FindNumbersWithSum
};
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务