Afficher l'élément le plus fréquent dans un tableau d'entiers

Bonjour,

J'ai fait ce petit script pour afficher l'entier le plus fréquent dans mon tableau mais j'affiche la fréquence d'apparition pour chaque élément de mon tableau et j'aimerai pouvoir récupérer seulement l'entier qui apparait le plus souvent.
Je ne sais pas comment organiser mon code pour arriver à ce résultat.
Pouvez-vous m'aider ?

Merci beaucoup d'avance

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

public class Exercice { public static void main(String[] args) {   int[] tab1 = {5, 3, 5, 6, 7, 1, 6, 2, 1, 7, 6}; int taille = tab1.length;   /******************************************* *                      * Completez le programme a partir d’ici.                      * *******************************************/ for (int i = 0; i < taille; i++) { int count = 0; for (int j = 0; j < taille; j++) { if (tab1[i] == tab1[j]) count++; }   System.out.println("Le nombre le plus frequent dans le tableau est le :" + tab1[i] + " " + count + " fois"); }   /********************************************                                  * *Ne rien modifier apres cette ligne.                          * *******************************************/       }   }

---

Tu pourrais utiliser des Map.

Comme ceci par exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

Map<Integer, Integer> map = new HashMap<>(); int max = 0; int number = -1;   for (int i = 0; i < taille; i++) { int value = 1; int key = tab1[i];   if (map.containsKey(key)) value = map.get(key) + 1; map.put(key, value);   if (value>max) { max=value; number = key; } }   System.out.println("Le nombre le plus frequent dans le tableau est le " + number + ", " + max + " fois");

---

Merci beaucoup pour la réponse mais pour cet exercice je ne peux que modifier le code entre les deux parties indiquées, je ne peux pas utiliser de map.
Il faut que j'arrive à faire l'exercice sans faire d'importation utilitaire java en début de code.

Salut,

Le souci dans la double boucle suivante c'est que tu comptes le nombre d'occurance de tab1[i] dans le tableau et ensuite ce compte est perdu.

Code:

---

1 2 3 4 5 6 7 8

for (int i = 0; i < taille; i++) { int count = 0; for (int j = 0; j < taille; j++) { if (tab1[i] == tab1[j]) count++; } System.out.println("Le nombre le plus frequent dans le tableau est le :" + tab1[i] + " " + count + " fois"); }

---

Mais comme ce que tu dois faire c'est connaitre uniquement le plus fréquent, alors ce que tu dois déterminer c'est le count le plus grand, et donc il te suffit à chaque fois que tu as un count et un tab[i] correspondant, déterminer si c'est le plus grand que le grand déjà trouvé. S'il est plus grand, alors c'est bien le plus grand de tous ceux déjà calculé, et donc tu le stockes dans une variable (et tu stockes le tab[i] correspondant dans une autre variable).

Je te donne un exemple pour déterminer le plus grand élément dans le tableau :

Code:

---

1 2 3 4 5 6 7 8 9 10

int indexmax=-1; int max=-1; // on initialise avec un nombre forcément plus petit que n'importe quel nombre dans le tableau for (int i = 0; i < taille; i++) { if ( tab1[i]>max ) { // si tab1[i] est plus grand que le plus grand qu'on a trouvé jusqu'à maintenant max=tab1[i]; // alors le plus grand c'est tab1[i] indexmax=i; // et on stocke son index } } System.out.println("Le grand des nombres dans tab1 est "+max+" et il se trouvait à la position " + indexmax);

---

Ça devrait te donner une bonne piste de solution...

Merci beaucoup pour ton aide Joel Drigo

En fait, j'avais fait ce code au départ avec un appel à une valeur rentrée manuellement mais je ne dois pas passer par une valeur externe. Je ne sais pas comment récupérer la variable val autrement, je débute et c'est un peu compliqué ;-)

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

int i,Nb_Occ;     //Scanner in = new Scanner(System.in);     //System.out.println ("donner la valeur recherchée : ");     Nb_Occ=0; for(i=0;i<taille;i++){ int val = 0; if (tab1[i] == val) Nb_Occ++;; }     System.out.println("Le nombre le plus frequent dans le tableau est le :"); System.out.println("" +i+" (" +Nb_Occ +" x)");

---

C'est quoi une valeur externe ? Externe à quoi ?

S'il s'agit d'un paramètre d'exécution du programme, qu'on passerait à la commande d'exécution, genre :

Code:

---

java Exercice 42

---

Il faut utiliser le paramètre de la méthode main(). Il s'agit d'un tableau de String. Avec la commande précédente, le premier élément (args[0]) sera le premier paramètre. Il faut le convertir en int :

Code:

---

int val = Integer.parseInt( args[0] );

---

Par ailleurs, ton code :

Code:

---

1 2 3 4 5 6 7

int i,Nb_Occ; Nb_Occ=0; for(i=0;i<taille;i++){ int val = 0; if (tab1[i] == val) Nb_Occ++;; }

---

Il compte le nombre de 0 dans le tableau.
Inutile de déclarer et initialiser val dans la boucle : à chaque itération, on fait la même chose, autant le faire en dehors. Et inutile de déclarer les variables ailleurs que l'endroit où on les utilise.

Code:

---

1 2 3 4 5 6 7 8

int val=0;   int Nb_Occ=0; for(int i=0;i<taille;i++){ if (tab1[i] == val) Nb_Occ++;; }

---