Rimuovere duplicati da una lista Python
Un set velocizza i controlli e una lista mantiene l’ordine.
Che cos’è Rimuovere duplicati da una lista Python?
Un set velocizza i controlli e una lista mantiene l’ordine.
Conserva l’ordine eliminando ripetizioni.
Quando si usa?
- Comprendere algoritmi e strutture dati.
- Osservare ogni passaggio e gestire i casi limite.
- Confrontare tempo di esecuzione e memoria.
Codice di esempio
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]))Output previsto
[3, 1, 2, 4]Come funziona
Ogni valore viene elaborato una volta: tempo e memoria O(n).
Modifica i valori ed esegui il programma nel compilatore Python online CodeUtility senza installare Python.
Esercizi pratici
Modifica gli input e verifica i casi limite prima di usare dataset più grandi.
- Prova input vuoto, un elemento e duplicati.
- Stampa lo stato dopo ogni passaggio.
- Confronta le prestazioni con un’altra soluzione.