{"post":"

C++ program to find the most occurring element in an array of integers

Example:

Input: {12, 6, 4, 12, 9, 1}

Output: 12

# Algorithm

Take the array as input from the user, along with the size of the array.
Check if the array is empty or has only one element. If so, return an appropriate message.
Initialize a variable max_count to 0.
The outer loop picks all elements one by one.
The inner loop finds the repetition of the picked element and compares it with the maximum so far. If the repetition is greater than the maximum, update the maximum count and the element that has the maximum count.
After the inner loop completes, check if the maximum count is greater than 1. If so, print the element that has the maximum count.
If the maximum count is not greater than 1, print a message indicating that there are no repeating elements in the array.

Code:

#include<bits/stdc++.h>\nusing namespace std;\n\nvoid repeated_number(int arr[], int n) {\n  int i, j, max_count = 0;\n  cout << \"\\nMost occurred number: \";\n\n  for (i = 0; i < n; i++) {\n    int count = 1;\n    for (j = i + 1; j < n; j++) {\n      if (arr[i] == arr[j]) {\n        count++;\n      }\n    }\n\n    if (count > max_count) {\n      max_count = count;\n    }\n  }\n\n  // this loop checks if there are more than one elements that are repeated\n  for (i = 0; i < n; i++) {\n    int count = 1;\n    for (j = i + 1; j < n; j++) {\n      if (arr[i] == arr[j]) {\n        count++;\n      }\n    }\n\n    if (count == max_count) {\n      cout << arr[i] << endl;\n    }\n  }\n}\n\nint main() {\n  int arr[100], n, i;\n  cout << \"Enter number of elements: \";\n  cin >> n;\n  cout << \"\\nEnter array: \";\n  for (i = 0; i < n; i++) {\n    cin >> arr[i];\n  }\n\n  cout << \"Original array: \";\n\n  for (i = 0; i < n; i++) {\n    cout << arr[i] << \" \";\n  }\n\n  repeated_number(arr, n);\n  return 0;\n}\n\n

Output

Enter number of elements: 5\n\nEnter array: 2 3 2 4 2\nOriginal array: 2 3 2 4 2\n\nMost occurred number: 2\n\n

Time complexity: O(n2)

\n","title":"Program to find the most occurring element in an array of integers in C++","authorDetails":{"name":"Prabhnoor Maingi","slug":"prabhnoor-maingi"},"description":"Learn how to find the most frequently occurring element in an array of integers using C++. This program uses a simple iteration through the array to count the repetition of each element and determine the element with the maximum repetition count.","slug":"cpp/examples/program-to-find-the-most-occurring-element-in-array-cpp/","articleId":"636a83417bb1ce5072622b3f","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}