Den zweitgrößten Wert einer Liste in Python finden
In dieser Lektion findest du den zweitgrößten Wert einer Liste und ignorierst dabei doppelte Werte.
Einführung
Das Problem
Oft suchst du den Zweitplatzierten: die zweithöchste Punktzahl, den zweitgünstigsten Flug. Sortieren und das vorletzte Element nehmen sieht einfach aus. Kommt ein Wert aber mehrfach vor, etwa zweimal 23 Punkte, ist die Antwort falsch.
Stell es dir so vor
Den zweitgrößten Wert zu finden ist, wie Medaillen zu vergeben, wenn sich zwei den ersten Platz teilen. Nimmst du einfach den zweiten Namen auf der Liste, bekommt vielleicht jemand Silber, der eigentlich auch Gold hat. Fasst du gleiche Punktzahlen zuerst zusammen, sind die Ränge eindeutig.
values🏃 Alle Ergebnisse, mit Gleichstand bei 23set(values)🤝 Gleiche Punktzahlen zusammenfassensorted(...)📶 Die verschiedenen Punktzahlen der Größe nach aufreihendistinct[-2]🥈 Die Silbermedaille: 12Der zweitgrößte Wert ist der größte Wert, der kleiner als das Maximum ist. Kommt das Maximum mehrfach vor, zählt es also nur einmal.
Das Wichtigste
set(values)entfernt die doppelte 23.sorted(...)bringt die verschiedenen Werte in aufsteigende Reihenfolge: [7, 9, 12, 23].distinct[-2]ist das zweite Element vom Ende, 12.- Ohne das Set würde
sorted(values)[-2]fälschlich 23 liefern.
Wann verwendet man das?
- Ranglisten: zweitbeste Punktzahl, Zweitplatzierte bei Preisen.
- Üben, mit einem Set Duplikate zu entfernen, bevor du einen Wert auswählst.
- Fragen in Bewerbungsgesprächen zu Randfällen.
Wann du es nicht brauchst
- Listen mit weniger als zwei verschiedenen Werten:
distinct[-2]löst IndexError aus, also prüf zuerst die Länge. - Sehr große Listen: Eine Schleife, die sich die zwei größten Werte merkt, kommt ohne Sortieren aus.
Beispielcode
values = [7, 23, 12, 23, 9]
# Remove duplicates before selecting the second-highest rank.
distinct = sorted(set(values))
print(f"second={distinct[-2]}")
Ergebnis der Ausführung
second=12
Erklärung des Codes
Die Funktion set(values) entfernt doppelte Werte, und sorted() sortiert die übrigen Werte aufsteigend. Das größte Element steht am Ende der Liste, deshalb ist distinct[-2] der zweitgrößte Wert, hier 12.
Ändere die Werte und führe das Programm im CodeUtility Python Online-Compiler aus, ohne Python lokal zu installieren.
Übungen zur Vertiefung
Ändere den Code anhand der folgenden Vorschläge. Wenn du selbst etwas änderst und das Ergebnis beobachtest, verstehst du viel mehr, als wenn du den Code nur liest.
- Ändere die Eingabedaten und sage das Ergebnis voraus, bevor du den Code ausführst.
- Füge eine Prüfung für leere oder ungültige Daten hinzu.
- Lagere die Logik in eine eigene Funktion aus und teste sie mit verschiedenen Datensätzen.
Häufige Fehler
Duplikate ignorieren
Kommt das Maximum mehrfach vor, wird es noch einmal als zweitgrößter Wert geliefert.
sorted(values)[-2] # 23
sorted(set(values))[-2] # 12
Lektion fertig?
Markiere sie als gelernt, um deinen Fortschritt zu verfolgen.
Mit einer Challenge üben
Nutze den Inhalt dieser Lektion, um ein echtes Problem zu lösen. Jede Challenge läuft im Browser, mit sofortigen Tests und einem KI-Review.
- Zweitgrößter Wert Finde den zweitgrößten eindeutigen Wert. Einfach
- Array Maximum Finde den größten Wert in einer Liste. Einfach