Eliminar duplicados de una lista Python
Un set acelera la búsqueda y una lista mantiene el orden.
¿Qué es Eliminar duplicados de una lista Python?
Un set acelera la búsqueda y una lista mantiene el orden.
Conserva el orden eliminando repeticiones.
¿Cuándo se utiliza?
- Comprender algoritmos y estructuras de datos.
- Observar cada paso y tratar casos límite.
- Comparar tiempo de ejecución y memoria.
Código de ejemplo
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]))Resultado esperado
[3, 1, 2, 4]Cómo funciona
Cada valor se procesa una vez: tiempo y memoria O(n).
Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.
Ejercicios prácticos
Modifica las entradas y prueba casos límite antes de usar conjuntos de datos mayores.
- Prueba una entrada vacía, un elemento y duplicados.
- Muestra el estado después de cada paso.
- Compara el rendimiento con otra solución.