Problème sur un tableau

Version imprimable

bonjour

j'ai un tableau, qui contient plusieurs valeurs, dont des redondances,et je veux compter seulement le nombre des elements , mais une seule fois pour chacun

exemple : si j'ai le tableau [1, 2, 1, 3, 2, 3, 2, 4, 3, 4] ... je devrai retourner 4

je galere, bien qu'il me semble que j'ai un bon algo
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 int cpt = 0; int s=0; boolean ok = false; for (int i=0 ; i<tableau.length ; i++) { for (s=i-1 ; s>0 ; s--) { if (tableau[i] != tableau[s]) ok = true; else break ; } if (ok == true) cpt++; }
je voulais grace au booleen compter le nombre de fois ou l'élément apparait la 1ere fois ... mais ça marche pas, sur le tableau que j'ai donné comme exemple il me retourne 8 :?
PS : cpt est la variable qui contient le nombre que je cherche
je vous remercie

14/04/2008, 17h25
ganga

Moi je serais toi, je crée une list à coté, pour chaque élement de mon tableau je regarde si ma liste le contiens, si oui je passe au suivant, si non je l'ajoute.
Et apres tu retournes la taille de la liste.

Je sais pas si c'est le mieux, mais pour moi c'est le plus simple.
14/04/2008, 17h29
in

tu peux aussi créer un Set à partir de ton tableau et retourner le nombre d'élément du set ...

+1 avec in

Code:

1
2
3
4
5
6
7
int[] tableau = {1, 2, 1, 3, 2, 3, 2, 4, 3, 4};
 
java.util.Set set = new java.util.HashSet();
for (int i=0 ; i<tableau.length ; i++) {
    set.add(tableau[i]);
}
System.out.println(set.size());

Citation:

Envoyé par fnobb

+1 avec in

Code:

1
2
3
4
5
6
7
int[] tableau = {1, 2, 1, 3, 2, 3, 2, 4, 3, 4};
 
java.util.Set set = new java.util.HashSet();
for (int i=0 ; i<tableau.length ; i++) {
    set.add(tableau[i]);
}
System.out.println(set.size());

il copie pas les doublons ?

14/04/2008, 18h22
fnobb

Ben non c'est l'un des avantages des Set

dixit la javadoc "A collection that contains no duplicate elements"
14/04/2008, 18h24
infofree

ok
mais sinon, pas possible de poursuivre sur ce que j'avais commencé ? :)

Sinon, il faut chercher s'il y est et non s'il n'y est pas ;)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int[] tableau = {1, 2, 1, 3, 2, 3, 2, 4, 3, 4};
 
int cpt = 0; int s=0; boolean ok = false;
 
for (int i=0 ; i<tableau.length ; i++) 
{
	//on parcout le tableau
	boolean found = false;
	for(int j=0; j<i; j++){
		//ai je déja vu ce nombre
		if(tableau[i]==tableau[j]) {
			//Oui donc il ne compte pas
			System.out.println("la valeur "+tableau[i]+" existe à l'index "+i+" et "+j);
			found = true;
			break;
		}
	}
	if(!found) {
		cpt++;
	}
}
System.out.println(cpt);

14/04/2008, 19h42
infofree

super merci beaucoup ! ;)