Trouver la deuxième plus grande valeur d'une liste en Python
Dans cette leçon, vous allez trouver la deuxième plus grande valeur d'une liste en ignorant les doublons.
Introduction
Le problème
On a souvent besoin du deuxième : la deuxième meilleure note, le deuxième vol le moins cher. Trier et prendre l'avant-dernier élément paraît simple, mais avec des valeurs répétées, comme deux notes de 23, la réponse est fausse.
Imaginez-le ainsi
Trouver la deuxième plus grande valeur, c'est comme remettre des médailles quand deux personnes sont ex æquo à la première place. Si vous prenez simplement le deuxième nom de la liste, vous risquez de donner l'argent à quelqu'un qui a lui aussi droit à l'or. En regroupant d'abord les scores égaux, les rangs deviennent clairs.
values🏃 Tous les résultats, avec une égalité à 23set(values)🤝 Regrouper les scores égauxsorted(...)📶 Classer les scores distinctsdistinct[-2]🥈 La médaille d'argent : 12La deuxième plus grande valeur est la plus grande valeur strictement inférieure au maximum. Les exemplaires répétés du maximum ne comptent donc pas.
Points clés
set(values)supprime le 23 en double.sorted(...)met les valeurs distinctes dans l'ordre croissant : [7, 9, 12, 23].distinct[-2]est l'avant-dernier élément, 12.- Sans le set,
sorted(values)[-2]donnerait à tort 23.
Quand l’utiliser ?
- Les classements : deuxième meilleure note, prix du deuxième.
- S'entraîner aux sets pour retirer les doublons avant de choisir.
- Les questions d'entretien sur les cas limites.
Quand s'en passer
- Les listes avec moins de deux valeurs distinctes :
distinct[-2]lève une IndexError, vérifiez donc d'abord la longueur. - Les très grandes listes : une boucle qui garde les deux plus grandes valeurs évite le tri.
Code d’exemple
values = [7, 23, 12, 23, 9]
# Remove duplicates before selecting the second-highest rank.
distinct = sorted(set(values))
print(f"second={distinct[-2]}")
Résultat de l’exécution
second=12
Explication du code
La fonction set(values) supprime les doublons, puis sorted() trie les valeurs restantes dans l'ordre croissant. Le plus grand élément se trouve en fin de liste, distinct[-2] est donc la deuxième plus grande valeur, ici 12.
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices d’approfondissement
Essayez de modifier le code en suivant les pistes ci-dessous. Changer le code et observer le résultat vous fera bien mieux comprendre la leçon que la simple lecture.
- Changez les données d’entrée et prévoyez le résultat avant d’exécuter.
- Ajoutez une vérification pour les données vides ou invalides.
- Placez le traitement dans une fonction séparée et testez-la avec plusieurs jeux de données.
Erreurs fréquentes
Ignorer les doublons
Un maximum répété est renvoyé une seconde fois comme deuxième plus grande valeur.
sorted(values)[-2] # 23
sorted(set(values))[-2] # 12
Leçon terminée ?
Marquez-la comme apprise pour suivre votre progression.
S'entraîner avec un défi
Utilisez le contenu de cette leçon pour résoudre un vrai problème. Chaque défi s'exécute dans le navigateur, avec des tests instantanés et une revue par l'IA.
- Deuxième plus grande valeur Trouver la deuxième plus grande valeur distincte. Facile
- Maximum d'un tableau Trouvez la plus grande valeur dans une liste. Facile