C++の配列で最も頻繁に使用される要素

配列が与えられ、そこから最も頻繁な要素を見つける必要があります。例を見てみましょう。

入力

arr = [1, 2, 3, 3, 2, 2, 1, 1, 2, 3, 4]

出力

2

上記の配列では、2が4回発生します。これは、配列内の他のどの配列よりも頻繁に発生します。

アルゴリズム-1

• アレイを初期化します。

• マップを初期化して、各要素の頻度を保存します。

• 各要素の頻度を数え、マップに保存します。

• マップを繰り返し処理して、最も頻度の高い要素を見つけます。

• 要素を返します。

アルゴリズム-2

• アレイを初期化します。
• 指定された配列を並べ替えます。
• 最大数、結果、現在の要素数の変数を維持します。
• 配列を反復処理して、最大カウント要素を見つけます。
• 同じ要素が並んでいます。
• 結果を返します。

実装

以下は、C++での上記のアルゴリズムの実装です

#include <bits/stdc++.h>
using namespace std;
int getMostFrequentNumber(int arr[], int n) {
   unordered_map<int, int> elements;
   for (int i = 0; i < n; i++) {
      elements[arr[i]]++;
   }
   int maxCount = 0, res = -1;
   for (auto i : elements) {
      if (maxCount < i.second) {
         res = i.first;
         maxCount = i.second;
      }
   }
   return res;
}
int main() {
   int arr[] = { 1, 2, 3, 3, 2, 2, 1, 1, 2, 3, 4 };
   int n = 11;
   cout << getMostFrequentNumber(arr, n) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

2