Remover duplicados de uma lista Python
Um set acelera consultas e uma lista mantém a ordem.
O que é Remover duplicados de uma lista Python?
Um set acelera consultas e uma lista mantém a ordem.
Preserve a ordem eliminando repetições.
Quando usar?
- Entender algoritmos e estruturas de dados.
- Observar cada etapa e tratar casos de borda.
- Comparar tempo de execução e memória.
Código de exemplo
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]))Saída esperada
[3, 1, 2, 4]Como funciona
Cada valor é processado uma vez: tempo e memória O(n).
Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.
Exercícios práticos
Altere as entradas e teste casos de borda antes de usar conjuntos de dados maiores.
- Teste entrada vazia, um elemento e duplicados.
- Mostre o estado após cada etapa.
- Compare o desempenho com outra solução.