JavaScriptの配列から2番目に大きい要素を効率的に見つける方法

JavaScriptで配列の中から2番目に大きい要素を取得したい場面はよくあります。本記事では、ループを1回だけ使って効率的に求める方法を、実際のコードと実行結果付きで解説します。

サンプル配列の準備

まず、例として次のような数値の配列を用意します。

var numbers = [10, 50, 80, 60, 89];

2番目に大きい要素を見つけるコード

最大値と2番目の値を同時に追跡しながら、配列を一度だけ走査するのがポイントです。

var numbers = [10, 50, 80, 60, 89];

// 安全な整数の最小値で初期化
var firstLargerNumber = Number.MIN_SAFE_INTEGER;
var secondlargerNumber = firstLargerNumber;

for (var tempNumber of numbers) {
    // 現在の値が最大値より大きい場合
    if (tempNumber > firstLargerNumber) {
        secondlargerNumber = firstLargerNumber; // 旧最大値を2位へ繰り下げ
        firstLargerNumber = tempNumber;         // 最大値を更新
    }
    // 最大値より小さいが、2位より大きい場合
    else if (tempNumber > secondlargerNumber) {
        secondlargerNumber = tempNumber;
    }
}
console.log("The second largest number=" + secondlargerNumber);

ロジックのポイント

• firstLargerNumber：それまでに見つかった最大値を保持します。
• secondlargerNumber：2番目に大きい値を保持します。
• 新しい値が最大値を上回った場合は、旧最大値を2位に繰り下げてから最大値を更新します。
• 最大値未満でも2位より大きい値であれば、2位の値だけを更新します。

プログラムの実行方法

Node.jsで上記のプログラムを実行するには、次のコマンドを使用します。

node fileName.js

ここでは、ファイル名を demo138.js として保存しています。

出力結果

実行すると、コンソールに次のように表示されます。

PS C:\Users\Amit\JavaScript-code> node demo138.js
The second largest number=80

この結果から、配列 [10, 50, 80, 60, 89] の中で2番目に大きい値は 80 であることが確認できます。この手法の計算量はO(n)であり、配列をソートしてから取り出す方法（O(n log n)）よりも効率的です。大きなデータセットを扱う場合にも有効なアプローチと言えるでしょう。