Pular para o conteúdo

Verificar valores repetidos

Fácil#hash-set#single-pass~10 min

A missão

Problema

Dada uma lista de valores, decida se algum valor aparece mais de uma vez. Retorne verdadeiro se pelo menos um valor se repetir em qualquer ponto da lista, e falso quando todos os valores forem únicos. As repetições não precisam estar lado a lado.

Exemplos

Input:  items = [4, 1, 9, 1]
Output: True
Por quê: o valor 1 aparece em duas posições diferentes
Input:  items = [4, 1, 9]
Output: False
Por quê: os três valores são diferentes
Input:  items = []
Output: False
Por quê: edge case: uma lista vazia não pode conter repetição

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(n)

Travou na ideia, e não no código? Contagem de frequência explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado