左右の部分配列の合計の積を求めるJavaScript関数

本記事では、長さN（Nは偶数）の数値配列を受け取り、その配列を左右2つの部分配列に分割して処理するJavaScript関数の実装方法を解説します。

問題の概要

要件は以下のとおりです。

• 長さNの数値配列を受け取る（Nは偶数であること）
• 配列を前半N/2個の要素からなる「左側」の部分配列と、後半N/2個の要素からなる「右側」の部分配列に分割する
• それぞれの部分配列の要素の合計を求める
• 両方の合計値を乗算した結果を返す

例えば、入力配列が次の場合を考えてみましょう。

const arr = [1, 2, 3, 4]

この場合、左側は [1, 2]、右側は [3, 4] となるため、出力は以下のようになります。

(1 + 2) * (3 + 4)
= 3 * 7
= 21

実装コード

以下が実際のコード例です。ここでは reduce() メソッドを使い、1回のループで左右の合計を同時に計算しています。

const arr = [1, 2, 3, 4]

const subArrayProduct = arr => {
   const { length: l } = arr;
   const creds = arr.reduce((acc, val, ind) => {
      let { left, right } = acc;
      if(ind < l/2){
         left += val;
      }else{
         right += val;
      }
      return { left, right };
   }, {
      left: 0,
      right: 0
   });
   return creds.left * creds.right;
};
console.log(subArrayProduct(arr));

コードのポイント

• reduce() の初期値として { left: 0, right: 0 } を設定し、アキュムレータ内で両方の合計を管理します。
• 現在のインデックス ind が配列長の半分未満であれば左側の合計に加算し、そうでなければ右側の合計に加算します。
• 最後に creds.left * creds.right で両方の合計を乗算して返すことで、余分なループや中間配列を作らずに済みます。

出力結果

コンソールには次のように出力されます。

21