Algoritmos em Python

Remover duplicatas de uma lista em Python

Nesta lição, você vai remover os valores repetidos de uma lista mantendo a ordem em que eles apareceram pela primeira vez.

  • Intermediário
  • 2 min de leitura
  • 1 exemplo executável

Introdução

O problema

Entradas repetidas estragam relatórios, e-mails e contagens. Muitas vezes você precisa de cada valor uma vez, mantendo a ordem em que os valores apareceram pela primeira vez, e quer que isso continue rápido em listas longas.

Pense assim

Remover repetidos é como um porteiro com uma lista de convidados. Para cada pessoa que chega, o porteiro confere a lista. Rostos novos são anotados e entram; quem volta é barrado. A sala enche na ordem de chegada.

Do porteiro ao código
seen = set()📋 A lista de convidados
if value not in seen:🔎 Um rosto novo?
seen.add(value)✍️ Anote o nome
result.append(value)🚪 Deixe entrar, na ordem de chegada
Cada valor é verificado uma vez; só as primeiras aparições ficam.
Em uma frase

Para remover repetidos mantendo a ordem, você guarda a primeira ocorrência de cada valor. Um set faz as verificações rápidas e uma lista preserva a ordem.

Pontos-chave

  1. seen é um set, então value not in seen é uma verificação rápida mesmo em listas longas.
  2. seen.add(value) registra o valor na primeira vez que ele aparece.
  3. result.append(value) mantém os valores na ordem em que apareceram primeiro.
  4. O resultado é [3, 1, 2, 4]: o segundo 3 e o segundo 1 são pulados.

Quando usar?

  • Limpar listas de IDs, e-mails ou tags mantendo a ordem.
  • Remover eventos repetidos de logs.
  • Aprender quando combinar um set e uma lista.

Quando não é preciso

  • A ordem não importa: set(values) basta.
  • Valores que não podem ir em um set, como listas ou dicionários: converta-os em tuplas antes ou compare de outro jeito.

Código de exemplo

Executar 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]))
Gerar um botão Run para este exemplo

Resultado da execução

[3, 1, 2, 4]

Explicação do código

Cada valor é verificado exatamente uma vez. Se o valor ainda não estiver em seen, ele é adicionado ao conjunto seen e à lista result. As ocorrências seguintes são ignoradas, então o resultado é [3, 1, 2, 4]. Como verificar se um elemento pertence a um conjunto leva O(1), o algoritmo todo roda em tempo O(n).

Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.

Exercícios práticos

Tente modificar o código seguindo as sugestões abaixo. Mudar o código e observar o resultado ajuda você a entender muito mais do que só ler.

  1. Teste com uma lista vazia, uma lista de um único elemento e uma lista com valores repetidos.
  2. Imprima o estado depois de cada passo para ver o algoritmo trabalhando.
  3. Meça o tempo com 100, 1.000 e 10.000 elementos e compare com outra solução.
Executar no compilador Python →

Erros comuns

Verificar se o valor está na lista de resultado

value in result percorre a lista inteira a cada vez, o que fica lento com entradas longas.

Problema
if value not in result:
    result.append(value)
Correção
if value not in seen:
    seen.add(value)
    result.append(value)

Terminou esta lição?

Marque como aprendida para acompanhar seu progresso.

Pratique com um desafio

Use o conteúdo desta lição para resolver um problema real. Cada desafio roda no navegador, com testes instantâneos e uma revisão por IA.

Todos os desafios