JavaScriptで配列内の各要素の出現回数が一意かどうかを判定する方法

本記事では、整数の配列を第1引数（唯一の引数）として受け取り、配列内に存在するすべての整数の出現回数が一意（ユニーク）であるかどうかを判定するJavaScript関数を作成します。

問題の概要

この関数は、配列内の各要素が出現する回数が互いに異なる場合には true を返し、同じ出現回数を持つ要素がひとつでも存在する場合には false を返す必要があります。

入力例

const arr = [7, 5, 5, 8, 2, 4, 7];

出力例

const output = false;

この場合の出力が false になる理由は、整数 7 と 5 の両方が2回ずつ出現しており、出現回数が重複しているためです。

解決のアプローチ

まずハッシュマップ（オブジェクト）を使って、各整数とその出現回数（頻度）を対応付けます。次に、そのマップをもとに一意な頻度だけを格納するSetを構築し、すでにSetに存在する頻度が見つかった時点で false を返します。最後まで重複がなければ true を返します。

この手法により、時間計算量 O(n)・空間計算量 O(n) で効率的に判定できます。

実装コード

以下が実際のコードです。

const arr = [7, 5, 5, 8, 2, 4, 7];
const uniqueAppearances = (arr = []) => {
    const map = {};
    const set = new Set();
    for(let i = 0; i < arr.length; i++){
        const el = arr[i];
        map[el] = (map[el] || 0) + 1;
    };
    for(key in map){
        const value = map[key];
        if(set.has(value)){
            return false;
        };
        set.add(value);
    };
    return true;
};
console.log(uniqueAppearances(arr));

実行結果

コンソールへの出力は以下のとおりです。

false