Exercice 102
Deuxième plus grand élément d'une liste Python — Écrire un algorithme en Python sous forme de fonction nommée max_2(), qui prends en entrée une liste L et renvoie le deuxième plus grand élément distinct de la liste L, sans trier la liste et sans utiliser la fonction max() prédefinie de Python.
Exemple : pour L = [7, 12, 4, 12, 9, 3] la sortie est max_2(L) = 9.
Solution
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | # Fonction qui détermine le maximum d'une liste def max_1(L): # Initialisation du maximum de la liste max = L[0] # Parcourir les éléments de la liste pour trouver le maximum for x in L: if x > max: max = x return max # Fonction qui détermine le deuxième maximum def max_2(L): max2 = max_1(L) L2 = [] for x in L: if x != max2: L2.append(x) return max_1(L2) L = [7, 12, 4, 12, 9, 3] print("2ème maximum est : " , max_2(L)) # output : 2ème maximum est : 9 |
Auteur : Younes Derfoufi
Lieu de travail : CRMEF OUJDA
Site Web : www.tresfacile.net
Chaine YouTube : https://www.youtube.com/user/InformatiquesFacile
Me contacter : https://www.tresfacile.net/me-contacter/
