MetMat
← Retour aux méthodes

Comment rechercher un élément, un maximum, ou deux valeurs proches dans une liste Python ?

En parcourant la liste par une boucle for avec comparaison au courant pour la recherche séquentielle ou du maximum

L'objectif

Trouver un élément, un maximum ou un extremum dans une liste non triée en parcourant ses éléments un à un.

Le principe

Toute recherche d'un élément ou d'un extremum dans une liste de nn éléments non triée se fait en O(n)O(n) par un parcours avec variable courante, initialisée au premier élément (ou à False\mathrm{False} pour une recherche booléenne) et mise à jour par comparaison.

La méthode
  1. 1
    J'initialise une variable courante : position ou valeur selon le cas (par exemple m = L[0] pour un maximum, ou trouve = False pour une appartenance).
  2. 2
    Je parcours la liste avec une boucle for sur les indices ou directement sur les éléments, et je compare chaque élément à la variable courante.
  3. 3
    Je mets à jour la variable courante dès qu'une condition est satisfaite (égalité pour une recherche, supériorité stricte pour un maximum).
  4. 4
    Je renvoie la variable courante à la fin du parcours, qui contient la valeur cherchée.

Exemple corrigé

Difficulté croissante de 1 à 3

Exercices aujourd'hui0 / 3

Prêt à t'entraîner ?

Génère un exercice personnalisé sur cette méthode et entraîne-toi avec la correction IA.