JavaScriptで配列内の3番目に大きい数値を取得する方法

JavaScriptでは、数値の配列を第1引数（唯一の引数）として受け取る関数を作成することが求められます。この関数の役割は、配列の中から3番目に大きい数値を選び出して返すことです。もし配列内に3番目に大きい数値が存在しない場合（ユニークな数値が3つ未満の場合）は、代わりに配列の最大値を返します。

具体例

たとえば、入力配列が以下のようになっているとします。

const arr = [34, 67, 31, 87, 12, 30, 22];

この場合、数値を降順に並べると「87 → 67 → 34」となるため、期待される出力は次のとおりです。

const output = 34;

実装コード

この処理を実現するコードは以下のとおりです。

const arr = [34, 67, 31, 87, 12, 30, 22];
const findThirdMax = (arr = []) => {
    // 重複した値を除外して配列を詰める
    const map = {};
    let j = 0;
    for (let i = 0, l = arr.length; i < l; i++) {
        if (!map[arr[i]]) {
            map[arr[i]] = true;
        } else {
            continue;
        }
        arr[j++] = arr[i];
    }
    arr.length = j;

    // ユニークな要素が3つ未満なら最大値を返す
    let result = -Infinity;
    if (j < 3) {
        for (let i = 0; i < j; ++i) {
            result = Math.max(result, arr[i]);
        }
        return result;
    } else {
        // 昇順にソートして後ろから3番目の要素を取得
        arr.sort(function (prev, next) {
            if (next >= prev) return -1;
            return 1;
        });
        return arr[j - 3];
    }
};
console.log(findThirdMax(arr));

コードのポイント

1. 重複値の除外

オブジェクトmapをフラグとして使い、すでに処理済みの値をスキップすることで、配列内の重複を取り除いています。これにより、「3番目に大きい数」が正しくユニークな値の基準で判定されます。

2. 要素数が3未満の場合のフォールバック

重複を除いた後の要素数jが3未満の場合は、3番目に大きい数が存在しないため、ループで最大値を求めて返します。初期値に-Infinityを使用することで、負の数が含まれる配列にも対応できます。

3. ソートによる3番目の値の取得

要素が3つ以上ある場合は、比較関数を使って昇順にソートし、末尾から3番目の要素arr[j - 3]を返すことで、3番目に大きい数値を取得しています。

実行結果

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

34