come lo fareste??

[Brain88]

salve ragazzi...scusate ma domani ho un esame di programmazione 1 e ho un forte dubbio sul confronto degli elementi...tipo il primo elemento con il secondo...poi il primo con il terzo..eccecc...per poter svolgere questo esercizio:

Scrivere un metodo che prenda in input un vettore di long A, e restituisca un boolean che indichi
se esiste un numero in A che occorre almeno 3 volte.

[andbin]

Originariamente inviato da Brain88
Scrivere un metodo che prenda in input un vettore di long A, e restituisca un boolean che indichi
se esiste un numero in A che occorre almeno 3 volte.

Se l'array è già ordinato o comunque se puoi ordinarlo, allora è abbastanza facile perché una volta ordinato ti basta scorrerlo e vedere quando un certo valore si ripete consecutivamente almeno 3 volte.

Se invece non è ordinato o non puoi/vuoi ordinarlo, allora devi per forza fare una "statistica" su tutti i valori. Dovresti usare una Map che mappa il valore ad un contatore. Alla fine vai a vedere nella mappa se c'è un valore che è stato conteggiato almeno 3 volte.

[Andrea1979]

oppure se ti sta bene una complessità O(n^2), puoi usare cicli annidati:

Qualcosa (molto grezzo) del genere:

    public boolean checkThreeTimes() {
        boolean flag = false;
        for (int i = 0; i < myarray.length && !flag; i++) {
            int counter = 0;
            for (int j = i+1; j < myarray.length && counter < 3; j++) {
                counter += (myarray[i] == myarray[j] ? 1 : 0);
            }
            flag = (counter == 2);
        }
        return flag;
    }