Question

How to find the maximum repeating number in array with Java

Answer 1

public class MyClass {
    public static int MaxRepertingElement(int[] array) {
        int size = array.length;
    	for (int i = 0; i < size; i++) {
    		array[array[i] % size] += size;
            // array[i] % size = 3 4 8 3 8 2 3 9 4 4 4 7 7 7 4 
            // array = [3, 4, 23, 48, 83, 2, 3, 54, 34, 19, 4, 7, 7, 7, 4]  
    	}
    
    	int max_element = Integer.MIN_VALUE;
    	int repeating = 0;
    
    	for (int i = 0; i < size; i++) {
    		if (array[i] > max_element) {
    			max_element = array[i];
    			repeating = i;
    		}
    	}

    	return repeating;
    }

    public static void main(String args[]) {
        int[] array = {3, 4, 8, 3, 8, 2, 3, 9, 4, 4, 4, 7, 7, 7, 4};

	    System.out.print(MaxRepertingElement(array));
    }
}





/*
run:
  
4
  
*/

 

70+ SQL courses for beginners and professionals