par
Spols » 27 déc. 2010, 11:21
Si on se base sur le fait que tu as un tableau contenant que des entiers,
parcours les entiers de 0 jusqu'au maximum de ton tableau
utilise une variable temporaire initialisé au maximum de ton tableau + 1
test si la valeur de ta boucle est dans ton tableau
si elle y est pas, test si elle est inférieure à ta variable temporaire
à la fin de ta boucle tu aura ton minimum dans cette variable temporaire
Si ton array est toujours croissante (tu peux les classer préalablement) tu peux mettre un break lorsque ta condition est remplie
Si ton tableau contient tout les entiers de 0 à ton maximum, ton minimum sera de maximum + 1
Si on se base sur le fait que tu as un tableau contenant que des entiers,
parcours les entiers de 0 jusqu'au maximum de ton tableau
utilise une variable temporaire initialisé au maximum de ton tableau + 1
test si la valeur de ta boucle est dans ton tableau
si elle y est pas, test si elle est inférieure à ta variable temporaire
à la fin de ta boucle tu aura ton minimum dans cette variable temporaire
Si ton array est toujours croissante (tu peux les classer préalablement) tu peux mettre un break lorsque ta condition est remplie
Si ton tableau contient tout les entiers de 0 à ton maximum, ton minimum sera de maximum + 1