Problemi con gli array

di il
3 risposte

Problemi con gli array

Ciao a tutti
Ho una domanda riguardo la gestione di particolari problemi con gli array, che mi viene in testa ogni volta che mi viene chiesto di gestire il numero di comparse dei valori di un array non ordinato. Mi spiego meglio con qualche semplice esempio:

Metodo triple: il metodo restituisce true se almeno un elemento dell'array è presente 3 o più volte nell'array

/**conta quante volte compare un elemento x all'interno di un array*/
private static int nAppar(int[]a, int x){
    int counter=0;
    for (int i=0; i<a.length; i++)
        if (a[i]==x)
            counter++;
    return counter;
}//nAppar

public static boolean triple(int[]a){
    for (int i=0; i<a.length; i++)
        if(nAppar(a,i)>=3)
            return true;
    return false;
}//triple
E' l'unico modo per gestire un esercizio del genere? Non è dispendioso un ciclo annidato?

Grazie

3 Risposte

Devi accedere o registrarti per scrivere nel forum
3 risposte