Problema con gli array

[Giammarco18]

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

[andbin]

public static boolean triple(int[]a){
    for (int i=0; i<a.length; i++)
        if(nAppar(a,i)>=3)
            return true;
    return false;
}//triple

Uhm no, qui dovresti passare a nAppar come secondo parametro (x) il valore di a[i] ... non solo i.

E' l'unico modo per gestire un esercizio del genere?

Con solo for (cicli in generale) sì. Tra l'altro sarebbe un pochino ottimizzabile (la tua scansione annidata parte sempre dall'inizio ... non servirebbe; e il ciclo annidato potrebbe terminare appena trovate k occorrenze, dovrebbe essere parametrabile, ovviamente).

Altrimenti si possono sfruttare le collezioni, in modo specifico una mappa (meglio "hashed", es. HashMap) con associazioni valore -> contatore. Se l'array è molto grande, supera certamente i for annidati.