Duplikate aus einer Python-Liste entfernen
Eine zusätzliche Menge erlaubt schnelle Mitgliedschaftsprüfungen, während die Ergebnisliste die Reihenfolge bewahrt.
Was ist Duplikate aus einer Python-Liste entfernen?
Eine zusätzliche Menge erlaubt schnelle Mitgliedschaftsprüfungen, während die Ergebnisliste die Reihenfolge bewahrt.
Entferne doppelte Werte und erhalte die ursprüngliche Reihenfolge.
Wann wird dieser Ansatz verwendet?
- Algorithmen und Datenstrukturen anhand von ausführbarem Code verstehen.
- Die einzelnen Verarbeitungsschritte und Randfälle nachvollziehen.
- Laufzeit und Speicherbedarf verschiedener Lösungswege vergleichen.
Beispielcode
main.py
def unique_in_order(values):
seen = set()
result = []
for value in values:
if value not in seen:
seen.add(value)
result.append(value)
return result
print(unique_in_order([3, 1, 3, 2, 1, 4]))Erwartete Ausgabe
[3, 1, 2, 4]So funktioniert es
Jeder Wert wird einmal geprüft. Die erwartete Laufzeit ist O(n), der zusätzliche Speicher ebenfalls O(n).
Ändere die Werte und führe das Programm im CodeUtility Python Online-Compiler aus, ohne Python lokal zu installieren.
Übungsaufgaben
Verändere Eingaben und Randfälle, bevor du die Lösung mit größeren Datenmengen testest.
- Teste leere Eingaben, ein Element und doppelte Werte.
- Gib den Zustand nach jedem Schritt aus.
- Vergleiche Laufzeit und Speicherbedarf mit einem alternativen Verfahren.