Linguaggio Java: ricerca elemento più frequente in un array

Metodo per trovare l'elemento più frequente

Tema 34

Scrivere un metodo trovaElementoConMaggioreFrequenzaInArray che riceve in ingresso un array di interi V e restituisce l’elemento dell’array che compare più volte.
Ad esempio, sia V l’array così costituito

1

2

3

4

5

2

4

2

6

4

2

5

6

4

4

allora trovaElementoConMaggioreFrequenzaInArray(V) = 4

 public class tema34 { // creiamo un metodo di supporto con cui calcolare la frequenza di ogni elemento public static int calcolaFrequenza (int[] V, int k) { int cont = 0; for (int i = 0; i 
Implementazione del metodo principale

length; i++) if(V[ i ] == k) cont++; return cont; } // creiamo il metodo richiesto dalla traccia public static int trovaElementoConMaggioreFrequenzaInArray (int[] V) { // dichiariamo un array della stessa dimensione di V in cui memorizzare la // frequenza di ciascun elemento int[] arrayFrequenze = new int[V.length]; for (int i = 0; i frequenza più alta int elementoCorrispondente = 0; for (int i = 0; i 
Applicazione di prova del metodo

length; i++) if( arrayFrequenze[ i ] > max) { max = arrayFrequenze[ i ]; elementoCorrispondente = V[ i ]; } return elementoCorrispondente; }  /* Applicazione di Prova */  public static void main (String[] args) { int[] V = {1, 2, 3, 4, 5, 2, 4, 2, 6, 4, 2, 5, 6, 4, 4}; System.out.println (trovaElementoConMaggioreFrequenzaInArray (V)); } }