Ciao a tutti,
Ho un problemino con le arrays.
Ho un array contenente diversi (tanti) numeri (integer).
Avrei bisogno di sapere tutti gli elementi che si ripetono
nell'array, compreso il numero di ripetizioni.
Per esempio:
Se l'array fosse: 1,2,5,2,3,6,8,3,1,3,3
dovrei ricevere:
1: due volte
2: due volte
3: quattro volte
Ho pensato ad un algoritmo molto semplice (fare uno scanning
dell'array e quando trovo un elemento lo elimino, poi rifaccio lo
scanning e se lo ritrovo aumento il contatore di ripetizioni)... solo
che ha un tempo di esecuzione dell'ordine di O(n^2)... il che è
pessimo..
Se vi vengono in mente idee migliori sarei contento di vederle :)
Grazie
Matteo
|