JavaScript：隣接する要素の積の最大値を求めるアルゴリズム

整数の配列が与えられたとき、隣接する2つの要素の積が最大となるペアを見つけ、その積を返す必要があります。

例：

入力配列が次の場合：

const arr = [3, 6, -2, -5, 7, 3];

この場合、出力は 21 になります。これは、[7, 3] のペアの積（7 × 3 = 21）が最も大きいためです。

実装例

以下がそのコードです：

const arr = [3, 6, -2, -5, 7, 3];
const adjacentElementsProduct = (arr = []) => {
    let prod, ind;
    for (ind = 1; ind < arr.length; ind++) {
        if (ind === 1 || arr[ind - 1] * arr[ind] > prod) {
            prod = arr[ind - 1] * arr[ind];
        };
    };
    return prod;
};
console.log(adjacentElementsProduct(arr));

出力

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

21

コードの解説

このアルゴリズムの仕組みを簡単に説明します。

• 配列の2番目の要素（インデックス1）から順に走査を開始します。
• 各位置で、直前の要素 arr[ind - 1] と現在の要素 arr[ind] の積を計算します。
• 計算した積がこれまでの最大値 prod より大きければ、prod を更新します。
• ループが終了した時点で、prod には隣接要素の積の最大値が格納されています。

この方法は配列を一度だけ走査するため、計算量は O(n) と非常に効率的です。また、負の数を含む配列でも正しく動作します。例えば、負の数同士の隣接ペア（-2 と -5）の積は正の 10 になりますが、この例では [7, 3] の 21 が最大となるため、正しく 21 が返されます。