Question

我想帮助优化问题的解决方案，我已经解决了问题，但我的代码不足以处理大型数组 - codeWars : Sum of Pairs - problem

这是我的代码 -

var sum_pairs=function(e, sum){

var result=null;
var arrLen=e.length;
for(let i=0;i<arrLen-1;i++){
  let nextIndex=e.slice(i+1,arrLen).indexOf(sum-e[i]);
  if(nextIndex>=0){ 
    result=[e[i],e[nextIndex+1+i]];
    arrLen=nextIndex+1+i; 
  }
}
return result;
}

嗯，我知道这不是一个好的解决方案。无论如何，这会传递所有测试用例，但遇到大型数组时失败 - Result On codewars

我想知道如何优化此代码，并学习编写优秀代码的任何技术。

Answer 1

一种解决方案是使用Set数据结构来记忆所有准备迭代的数字。然后我们可以检查每个元素是否有一个总和为s的数字。该集合具有插入和搜索的平均恒定时间复杂度，使算法在时间（和空间）上呈线性。

var sum_pairs=function(ints, s){
  if (ints.length < 2) return undefined; //not enough numbers for pair.
  let intSet = new Set()
  intSet.add(ints[0]);
  for (let i=1; i < ints.length; ++i){
    let needed = s-ints[i];
    if (intSet.has(needed)){//check if we have already seen the number needed to complete the pair.
      return [needed,ints[i]];
    }
    intSet.add(ints[i]);//if not insert the number in set and continue.
  }
  return undefined;//No answer found
}

优化对的总和解决方案：代码战

1 个答案: