Algoritmos en Python

Eliminar los duplicados de una lista en Python

En esta lección vas a eliminar los valores repetidos de una lista manteniendo el orden en que aparecieron por primera vez.

  • Intermedio
  • 2 min de lectura
  • 1 ejemplo ejecutable

Introducción

El problema

Las entradas duplicadas estropean informes, correos y recuentos. A menudo necesitas cada valor una sola vez, manteniendo el orden en que aparecieron por primera vez, y quieres que siga siendo rápido con listas largas.

Imagínalo así

Quitar duplicados es como un portero con un contador y una lista de invitados. Por cada persona que llega, el portero mira la lista. A las caras nuevas las apunta y las deja pasar; a quien repite lo rechaza. La sala se llena en orden de llegada.

De un portero al código
seen = set()📋 La lista de invitados
if value not in seen:🔎 ¿Una cara nueva?
seen.add(value)✍️ Apunta el nombre
result.append(value)🚪 Déjala pasar, en orden de llegada
Cada valor se comprueba una vez; solo se guardan las primeras apariciones.
En una frase

Quitar duplicados manteniendo el orden guarda la primera aparición de cada valor, usando un set para comprobar rápido y una lista para conservar el orden.

Puntos clave

  1. seen es un set, así que value not in seen es una comprobación rápida incluso con listas largas.
  2. seen.add(value) registra el valor la primera vez que aparece.
  3. result.append(value) mantiene los valores en el orden en que aparecieron por primera vez.
  4. El resultado es [3, 1, 2, 4]: el segundo 3 y el segundo 1 se saltan.

¿Cuándo se usa?

  • Limpiar listas de IDs, correos o etiquetas manteniendo su orden.
  • Quitar eventos repetidos de los registros.
  • Aprender cuándo combinar un set y una lista.

Cuándo no hace falta

  • El orden no importa: basta con set(values).
  • Valores que no pueden ir en un set, como listas o diccionarios: conviértelos antes en tuplas o compáralos de otra forma.

Código de ejemplo

Ejecutar código →
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]))
Obtén un botón Run para este ejemplo

Resultado de la ejecución

[3, 1, 2, 4]

Explicación del código

Cada valor se revisa una sola vez. Si todavía no está en seen, se añade tanto al conjunto seen como a la lista result. Las apariciones posteriores se ignoran, así que el resultado es [3, 1, 2, 4]. Como comprobar si un valor está en un conjunto cuesta O(1), el algoritmo completo se ejecuta en O(n).

Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.

Ejercicios de práctica

Prueba a modificar el código siguiendo las ideas de abajo. Cambiar el código y ver el resultado te ayudará a entender la lección mucho mejor que solo leerla.

  1. Prueba con una lista vacía, una lista de un solo elemento y una lista con repetidos.
  2. Muestra el estado después de cada paso para ver el algoritmo en acción.
  3. Mide el tiempo de ejecución con 100, 1.000 y 10.000 elementos y compáralo con otra solución.
Ejecutar en el compilador de Python →

Errores comunes

Comprobar la pertenencia en la lista de resultados

value in result recorre toda la lista cada vez, lo que es lento con entradas largas.

Problema
if value not in result:
    result.append(value)
Solución
if value not in seen:
    seen.add(value)
    result.append(value)

¿Terminaste esta lección?

Márcala como aprendida para seguir tu progreso.

Practica con un reto

Usa lo que cubre esta lección para resolver un problema real. Cada reto se ejecuta en el navegador, con pruebas al instante y una revisión de IA.

Todos los retos