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.
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.
seen = set()📋 A lista de convidadosif value not in seen:🔎 Um rosto novo?seen.add(value)✍️ Anote o nomeresult.append(value)🚪 Deixe entrar, na ordem de chegadaPara 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
seené um set, entãovalue not in seené uma verificação rápida mesmo em listas longas.seen.add(value)registra o valor na primeira vez que ele aparece.result.append(value)mantém os valores na ordem em que apareceram primeiro.- 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
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 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.
- Teste com uma lista vazia, uma lista de um único elemento e uma lista com valores repetidos.
- Imprima o estado depois de cada passo para ver o algoritmo trabalhando.
- Meça o tempo com 100, 1.000 e 10.000 elementos e compare com outra solução.
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.
if value not in result:
result.append(value)
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.
- Remover Duplicatas Mantenha apenas a primeira ocorrência de cada valor. Fácil
- Mover Zeros Mova todos os zeros para o final mantendo a ordem dos demais. Fácil