微客导航 » 文章资讯 » C++ 数组中出现频率最高的元素

C++ 数组中出现频率最高的元素

2023-06-07 14:06:03 402

在本教程中，我们将编写一个程序来查找数组中出现频率最高的元素。

让我们看看解决问题的步骤。

初始化数组。

初始化一个映射来存储每个元素的频率。

计算每个元素的频率并将其存储在映射中。

遍历映射并找到频率最高的元素。

示例

让我们看看代码。

#include 
using namespace std;
int getMostFrequentNumber(int arr[], int n) {
   unordered_map 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;
}

输出结果

如果你运行上面的代码，那么你会得到下面的结果。

结论

如果您对本教程有任何疑问，请在评论部分提及。

返回顶部
3162201930
czq8825@qq.com

C++ 数组中出现频率最高的元素

示例

结论

热门推荐

随机推荐