循环上的Inefiecient代码。 10000000循环挑战。

时间:2016-12-24 11:46:39

标签: javascript performance loops memory-efficient

我不知道如何让我的代码更有效率。它完成了这些示例,但它在处理大数组时会超时。

我问你关于循环性能的一些建议,或者你可以告诉我我的错误在哪里。如果我的方法完全错误,请不要给我答案。

我必须做的事情:  给定一个整数列表和一个和值,返回前两个值(请从左侧解析)按照外观的顺序返回以形成总和。

示例:

sum_pairs([11,3,7,5],10)=> [3,7]

sum_pairs([4,3,2,3,4],6)=> [2,4],[3,3],[2,4]
 (指数:0,2 | 1,3 | 2,4)=>

  • 整个对更早,因此是正确答案=== [2,4]

sum_pairs([0,0,-2,3],2)    没有可以添加到生成2的值对。 ==无/无/未定义(基于语言)

sum_pairs([10,5,2,3,7,5],10)=> [5,5] [3,7]
        -------------------- 1 ------------ 5
                -------------------------- 3-4
指标:(1,5 | 3,4)

  • 整对比较早,因此是正确答案 == [3,7]

我的意见:

var sum_pairs=function(ints, s){
    for(t=1; t <=ints.length-1;t++){
    for(i=0; i <=ints.length-t-1;i++){
        if(ints[i]+ints[i+t]===s){
            return [ints[i],ints[i+t]];
            }
        }
    }
}

0 个答案:

没有答案