この「2合計」の質問JavaScriptをコーディングするためのより効率的な方法はありますか

私たちの仕事は、せいぜい線形時間で2和問題を解く関数を書くことです。

2和問題

整数の配列が与えられた場合、特定のターゲット数になるように2つの数を見つける必要があります。

関数twoSumは、ターゲットに加算される2つの数値のインデックスを返す必要があり、2つの要素がターゲットに加算されない場合、関数は空の配列を返す必要があります。

O（n）時間で問題を解決する

ハッシュマップを使用して、すでに表示されているアイテムの記録を保持します。各パスで、現在の要素に追加されたときにターゲットに追加される要素がマップに存在するかどうかを確認します。存在する場合は、次のような配列を返します。それらのインデックスと、この条件を満たさずにループ全体を通過すると、空の配列が返されます。

例

const arr = [2, 5, 7, 8, 1, 3, 6, 9, 4];
const sum = 10;
const twoSum = (arr, sum) => {
   const map = {};
   for(let i = 0; i < arr.length; i++){
      const el = sum - arr[i];
      if(map[el]){
         return [map[el], i];
      };
      map[arr[i]] = i;
   };
   return [];
};
console.log(twoSum(arr, sum));
console.log(twoSum(arr, 12));
console.log(twoSum(arr, 13));
console.log(twoSum(arr, 14));
console.log(twoSum(arr, 24));

出力

コンソールの出力は-

[ 2, 5 ]
[ 1, 2 ]
[ 1, 3 ]
[ 3, 6 ]
[]