JavaScriptで配列内の2番目に多い要素を検索する方法

配列内で2番目に多く出現する要素を見つける

今回は、文字列（または数値の配列）を受け取り、その中で2番目に出現回数が多い要素を返すJavaScript関数を作成します。

例として、次のような配列を考えてみましょう。

const arr = [1, 34, 4, 3, 2, 1, 4, 6, 4, 6, 5, 3, 6, 6];

この配列で最も頻繁に現れる要素は 6（4回出現）です。しかし、今回求めたいのは2番目に頻繁な要素、つまり 4（3回出現）です。

実装の考え方

処理の手順は以下の通りです。

1. reduce() を使って、各要素の出現回数を Map オブジェクトに記録します。
2. Map を [要素, 出現回数] のペアを持つ配列に変換します。
3. 出現回数の降順にソートし、インデックス 1（2番目）の要素を取得します。

コード例

const arr = [1, 34, 4, 3, 2, 1, 4, 6, 4, 6, 5, 3, 6, 6];

const secondMostFrequent = arr => {
  // 各要素の出現回数をMapに集計
  const map = arr.reduce((acc, val) => {
    if (acc.has(val)) {
      acc.set(val, acc.get(val) + 1);
    } else {
      acc.set(val, 1);
    }
    return acc;
  }, new Map());

  // Mapを[値, 回数]の配列に変換し、出現回数の降順でソート
  const frequencyArray = Array.from(map);

  // 2番目に多い要素を返す
  return frequencyArray.sort((a, b) => b[1] - a[1])[1][0];
};

console.log(secondMostFrequent(arr));

出力結果

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

4

補足：より簡潔に書く方法

集計部分は、Map の特性を活かして以下のように短縮することもできます。

const secondMostFrequent = arr => {
  const map = new Map();
  arr.forEach(val => map.set(val, (map.get(val) || 0) + 1));
  return [...map].sort((a, b) => b[1] - a[1])[1][0];
};

console.log(secondMostFrequent(arr)); // 4

この関数は数値だけでなく、文字列の配列にもそのまま適用できます。たとえば ['a', 'b', 'b', 'c', 'c', 'c', 'd'] のような配列に対しても、同じロジックで2番目に多い文字（この場合は 'b'）を取得できます。