Breaking News: Grepper is joining You.com. Read the official announcement!

maximum occurring element in an array

Careful Cobra answered on December 17, 2022 Popularity 3/10 Helpfulness 1/10

answer maximum occurring element in an array

maximum occurring element in an array

Comment

import java.io.*;
class GFG
{
 
static int maxFreq(int []arr, int n)
{
   
    // using moore's voting algorithm
    int res = 0;
    int count = 1;
    for(int i = 1; i < n; i++) {
        if(arr[i] == arr[res]) {
            count++;
        } else {
            count--;
        }
         
        if(count == 0) {
            res = i;
            count = 1;
        }
         
    }
     
    return arr[res];
}
 
  // Driver code
public static void main (String[] args) {
    int arr[] = {40,50,30,40,50,30,30};
    int n = arr.length;
    int freq =  maxFreq(arr , n);
    int count = 0;
    for(int i = 0; i < n; i++) {
        if(arr[i] == freq) {
            count++;
        }
    }
    System.out.println("Element " +maxFreq(arr , n) +" occurs "  +count +" times" );
}
     
}
 
// This code is contributed by shivanisinghss2110

Popularity 3/10 Helpfulness 1/10 Language java

Source: www.geeksforgeeks.org

Tags: element java

Link to this answer
Share Copy Link