は、ペアの合計のソリューションの最適化：Codewars

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

1つの解決策は、すべての準備が完了した番号を暗記するためにデータ構造を使用することです。次に、合計が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 
}