Untitled
unknown
plain_text
a year ago
665 B
9
Indexable
#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;
int findMostFrequentElement(const vector<int>& arr) {
unordered_map<int, int> frequencyMap;
int maxCount = 0, mostFrequentElement = -1;
for (int num : arr) {
frequencyMap[num]++;
if (frequencyMap[num] > maxCount) {
maxCount = frequencyMap[num];
mostFrequentElement = num;
}
}
return mostFrequentElement;
}
int main() {
vector<int> arr = {1, 3, 2, 1, 4, 1, 3, 4, 4, 4};
cout << "The element which appears maximum number of times is: "
<< findMostFrequentElement(arr) << endl;
return 0;
}
Editor is loading...
Leave a Comment