成对和的优化解决方案：Codewars

debugcn 发表于 Dev

阿迪亚·米什拉（Aditya Mishra）

我需要帮助来优化问题的解决方案，我已经解决了问题，但是我的代码不足以处理大型数组-codeWars：成对和-问题

这是我的代码-

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;
}

好吧，我知道这不是一个好的解决方案。无论如何，这通过了所有测试用例，但是在遇到大数组时失败了-Codewars上的结果

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

阿里·希塔宁（Ari Hietanen）

一种解决方案是使用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
}

本文收集自互联网，转载请注明来源。

如有侵权，请联系[email protected] 删除。