【JavaScript】ネストされた配列から最大値を取得する方法

JavaScriptでネストされた配列から最大値を取得する方法

JavaScriptでは、数値が任意の階層で入れ子になった（ネストされた）配列から、全体の中で最も大きな値を取り出したいことがあります。単純なMath.max(...arr)では内側の配列まで展開できないため、再帰処理や配列のフラット化が必要になります。本記事では、その具体的な実装方法を2つのアプローチで解説します。

問題の例

まず、配列の中にさらに配列が含まれる次のようなデータを考えてみましょう。

const arr = [
    34, 65, 67,
    [
        43, 76, 87, 23, 56, 7,
        [
            54, 7, 87, 23, 79, 994, 2
        ],
        54
    ], 54, 4, 2
];

この配列から最大値を求めた場合、期待される出力は次のとおりです。

994

方法1：再帰関数を使って最大値を求める

配列の各要素を順番に走査し、要素が配列であれば自分自身を再帰的に呼び出して内側の値もチェックします。要素が数値であれば、それまでの最大値と比較して大きい場合に更新していきます。

const getGreatest = (arr, greatest = -Infinity) => {
    for (let i = 0; i < arr.length; i++) {
        if (Array.isArray(arr[i])) {
            // 要素が配列の場合は再帰的に探索し、結果を反映する
            greatest = getGreatest(arr[i], greatest);
        } else if (arr[i] > greatest) {
            greatest = arr[i];
        }
    }
    return greatest;
};

console.log(getGreatest(arr)); // 994

このコードのポイントは次の2点です。

• 初期値として-Infinityを使用： 負の無限大を初期値にすることで、配列にどんな小さな数値が入っていても正しく比較できます。
• Array.isArray()による判定： 要素が配列かどうかを判別し、配列であれば再帰呼び出しを行い、その戻り値で最大値を更新します。再帰呼び出しの結果を必ず変数に代入することが重要です。

方法2：flat()で平坦化してから比較する

ES2019以降を使用できる環境であれば、Array.prototype.flat()にInfinityを渡すことで、どれだけ深くネストしていても配列を一次元に平坦化できます。これを組み合わせると、より簡潔に記述できます。

const getMax = arr => Math.max(...arr.flat(Infinity));

console.log(getMax(arr)); // 994

こちらの方法はコード量が少なく読みやすいのが特徴ですが、非常に深いネストや巨大な配列を扱う場合は、再帰版の方がメモリ効率に優れるケースもあります。

まとめ

ネストされた配列から最大値を取得するには、①再帰関数で各階層を辿る方法と、②flat(Infinity)で平坦化してからMath.max()を使う方法の2つが有効です。どちらのアプローチでも、ネストの深さが事前にわからないデータに対しても確実に最大値を求めることができます。