Concetti Chiave
- Il metodo trovaElementoConMaggioreFrequenzaInArray determina l'elemento più frequente in un array di interi.
- Utilizza un metodo di supporto, calcolaFrequenza, per calcolare la frequenza di ciascun elemento nell'array.
- Il metodo calcolaFrequenza scorre l'array e conta quante volte un elemento specifico appare.
- Trova l'elemento con la frequenza massima confrontando i conteggi di frequenza e restituisce tale elemento.
- L'esempio fornito dimostra che per l'array specificato, il numero 4 è 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 |
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 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)); } }