-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathencontra_a_primeira_duplicacao.py
57 lines (50 loc) · 1.89 KB
/
encontra_a_primeira_duplicacao.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
"""
Exercício
Crie uma função que encontra o primeiro duplicado considerando o segundo
número como a duplicação. Retorne a duplicação considerada.
Requisitos:
A ordem do número duplicado é considerada a partir da segunda
ocorrência do número, ou seja, o número duplicado em si.
Exemplo:
[1, 2, 3, ->3<-, 2, 1] -> 1, 2 e 3 são duplicados (retorne 3)
[1, 2, 3, 4, 5, 6] -> Retorne -1 (não tem duplicados)
[1, 4, 9, 8, ->9<-, 4, 8] (retorne 9)
Se não encontrar duplicados na lista, retorne -1
"""
lista_de_listas_de_inteiros = [
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[9, 1, 8, 9, 9, 7, 2, 1, 6, 8],
[1, 3, 2, 2, 8, 6, 5, 9, 6, 7],
[3, 8, 2, 8, 6, 7, 7, 3, 1, 9],
[4, 8, 8, 8, 5, 1, 10, 3, 1, 7],
[1, 3, 7, 2, 2, 1, 5, 1, 9, 9],
[10, 2, 2, 1, 3, 5, 10, 5, 10, 1],
[1, 6, 1, 5, 1, 1, 1, 4, 7, 3],
[1, 3, 7, 1, 10, 5, 9, 2, 5, 7],
[4, 7, 6, 5, 2, 9, 2, 1, 2, 1],
[5, 3, 1, 8, 5, 7, 1, 8, 8, 7],
[10, 9, 8, 7, 6, 5, 4, 3, 2, 1],
]
# Funçõa encontra duplicado
def encontra_primeiro_duplicado(lista_de_inteiros):
# Adicono um variavel chamada numero checados como um set()
numeros_checados = set()
# defino a variavel -1 como padrao de retorno
primeiro_duplicado = -1
for numero in lista_de_inteiros:
# Se verdadeiro
if numero in numeros_checados:
# Primeiro nuero sera igual a numero
primeiro_duplicado = numero
# Efetua um Break
break
numeros_checados.add(numero)
return primeiro_duplicado
for lista in lista_de_listas_de_inteiros:
# Faz um Print da Lista e do numero duplicado. Se não tiver numer duplica ela imprime o -1
print(
"Faz um Print da Lista e do numero duplicado.\n Se não tiver numero duplica ela imprime o -1 no final \n",
lista,
encontra_primeiro_duplicado(lista),
"\n",
)