Chercher un nombre dans un tableau !?

Fermé
DarkShoka Messages postés 75 Date d'inscription mardi 6 octobre 2015 Statut Membre Dernière intervention 2 mai 2017 - 18 sept. 2016 à 10:59
Whismeril Messages postés 19025 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 19 avril 2024 - 18 sept. 2016 à 13:12
Bonjour,

Je voudrais savoir si il existe une fonction qui permet de trouver un nombre entier dans un tableau. Par exemple si je dis que je veut savoir si le nombre 8965458653 et dans mon tableau alors la machine va me dire oui ou non.

1 réponse

Whismeril Messages postés 19025 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 19 avril 2024 929
18 sept. 2016 à 11:28
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 3 015
Modifié par KX le 18/09/2016 à 15:16
Whouah l'autre, comme il fait de la pub pour la concurrence ^^

Deux cas :
  • Ton tableau est trié et tu peux faire une recherche par dichotomie avec Arrays.binarySearch
  • Ton tableau est quelconque et il faut parcourir tout les éléments un à un jusqu'à trouver le bon.

public static boolean contains(int value, int[] array, boolean isSorted) {
    if (isSorted) {
        return Arrays.binarySearch(array, value) >= 0;
    } else {
        for (int n : array)
            if (n == value)
                return true;
        return false;
    }
}
0
Whismeril Messages postés 19025 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 19 avril 2024 929
18 sept. 2016 à 13:12
mais heu non, je fais juste du partage de connaissance
0