Recherche du minimum et maximum

Trouver le minimum et le maximum d'une liste en un seul parcours, c'est un exercice classique d'optimisation.

L'idee est simple : tu initialises le minimum et le maximum avec le premier élément. Ensuite, tu parcours le reste de la liste. A chaque élément, tu mets a jour le minimum s'il est plus petit, et le maximum s'il est plus grand.

Un seul passage suffit : c'est O(n). Appeler min() puis max() séparément serait O(2n), donc deux parcours au lieu d'un.

Pour une liste vide, il n'y a pas de minimum ni de maximum. On leve une erreur ValueError.

Écris une fonction min_max(lst) qui retourne un tuple (minimum, maximum).

Exemple :
min_max([3, 1, 4, 1, 5, 9, 2, 6]) renvoie (1, 9)
min_max([7]) renvoie (7, 7)

Tests (3/4)

Liste normale

assert min_max([3, 1, 4, 1, 5, 9, 2, 6]) == (1, 9)

Un élément

assert min_max([7]) == (7, 7)

Liste vide

try:
    min_max([])
    assert False
except ValueError:
    pass

+ 0 tests cachés

Indices (3 disponibles)

Solution officielle

def min_max(lst):
    if not lst:
        raise ValueError('La liste est vide')
    mini = maxi = lst[0]
    for val in lst[1:]:
        if val < mini:
            mini = val
        if val > maxi:
            maxi = val
    return (mini, maxi)

← Recherche binaire Recherche avec condition — filtre … →

solution.py

Bravo!

Recherche du minimum et maximum

Tests (3/4)

Indices (3 disponibles)

Solution officielle