Problemi con gli array

di Anonimizzato15464 il
3 risposte
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

  • CROSSPOSTING. Il regolamento, questo sconosciuto...
  • Nel primo ciclo puoi smettere di cercare una volta che il contatore e' arrivato a tre. Cmq non puoi fare altro che fare due cicli. A meno che gli elementi non siano ordinati, ovviamente
Devi accedere o registrarti per scrivere nel forum
3 risposte