Controllare se una matrice possiede valori distinti

[Toxik]

Salve a tutti!
Ho un quesito, praticamente ho una matrice 3x3 contenente numeri da 1 a 9.
Come faccio a vedere se la matrice è stata riempita con cifre distinte comprese tra 1 e 9.

Avevo pensato di trasferire la matrice in un array e controllare ogni valori con i successivi e fermarmi se è finito l'array o trovo una eccezione.

Esiste un metodo per controllare, magari senza utilizzare un array, faccia anzicchè due cicli, cioè compessità n^2, un numero inferiore?

Grazie

[Andrea1979]

banalmente: infili gli elementi della matrice in un HashSet e poi vai a vedere la dimensione di quest'ultima: se non è 9, allora hai elementi ripetuti. Nel contempo fai anche la somma degli elementi che stai inserendo e se la somma alla fine non fa 45 (con l'hashset di dimensione 9) allora non hai elementi da 1 a 9.

[Toxik]

Grazie mille, ma mi serve per un esercizio di fondamenti, quindi è troppo avanzata come cosa...
A me non viene in mente niente, voi avete altre soluzioni?

[andbin]

Originariamente inviato da Toxik
A me non viene in mente niente, voi avete altre soluzioni?

Sì, certo. Crea un array di 9 boolean. Poi scansiona la matrice, per ogni numero che trovi usalo come indice (-1 chiaramente) nell'array dei boolean. Se il boolean è false, lo metti a true. Se è già true, allora hai trovato un duplicato.

[Toxik]

Hai ragione! Come ho fatto a non pensarci prima
Grazie mille andbin!