As crianças que estão aprendendo a contar costumam saber séries de números, mas parecem não conseguir montar essas séries adequadamente.
Por exemplo, eles podem dizer:
1,2,3,4,7,8,9,10
Às vezes, as crianças percebem que pularam alguns números e voltam:
1,2,3,4,7,8,5,6,7,8,9,10
Este é claramente o padrão superior. Precisamos identificá-los.
Para identificar essas listas:
Identificamos o mínimo
M
e o máximoN
da listaPercorremos a lista. Se o número atual for maior ou igual a qualquer membro da lista à direita, removeremos o número atual.
Se a lista restante contém todos os números de
M
atéN
, retornamos um valor verdadeiro.
Você pode assumir que sua lista de entrada conterá pelo menos 1 elemento. Você pode assumir que todos os números inteiros serão não negativos.
Casos de teste:
Verdade:
0
10
0 0 0
1 0 1
0 1 2 3 4 5 6 7 8 9 10
0 1 2 3 0 1 2 3
0 1 2 3 4 5 5
0 1 1 2 2 3
0 3 6 1 4 7 2 5 8 3 4 5 6 7 8
1 3 5 7 2 3 4 5 6 7
5 6 0 1 2 3 6 7 4 5 6 7
5 6 7 8
5 5 6 7 8
4 6 7 8 3 4 5 6 7 8
Falsy:
1 0
4 3 2 1
1 2 3 7 8 9
0 1 2 3 1 3
0 1 2 3 1 3 4
0 1 2 3 1 3 2 4
0 1 2 3 1 3 2 4 3
1 3 5 7 2 4 6 8
0 1 2 1 3 4 5 6
4 5 6 3 4 5
Isso é código-golfe , então faça suas respostas o mais curto possível!
1
mais adiante). Você também removeria todos os outros elementos (exceto o último 1), para acabar com o 0 1
que não é0 1 2 3 4 5