Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Sequência com passo

Liste os números de um valor inicial em direção a um valor final, andando com um passo fixo.

O que você vai aprender

  • Escrever um laço com passo personalizado
  • Escolher a direção da contagem a partir das entradas
  • Retornar um resultado vazio para entradas inválidas

Problema

Ver original (inglês)

Escreva uma função que liste os números de start até end, andando step a cada vez. Se start for menor ou igual a end, conte para cima: start, start + step, start + 2·step, ... enquanto o valor for no máximo end. Se start for maior que end, conte para baixo, subtraindo step a cada vez, enquanto o valor for pelo menos end. O último valor só é igual a end quando os passos caem exatamente nele.

Implemente range_with_increment(start, end, step).

Entrada

start: o primeiro número.

end: o limite; só entra na lista se algum passo cair exatamente nele.

step: o tamanho de cada passo. Precisa ser positivo.

Saída

Retorne os números na ordem em que são gerados. Se step for 0 ou negativo, retorne uma lista vazia.

Restrições

−1000 ≤ start, end ≤ 1000

−100 ≤ step ≤ 100

Exemplos

Exemplo 1
Entrada:
start = -15
end = 10
step = 5

Saída esperada:
expected = [-15, -10, -5, 0, 5, 10]
Entrada:
long long start = -15;
long long end = 10;
long long step = 5;

Saída esperada:
std::vector<long long> expected = {-15, -10, -5, 0, 5, 10};
Entrada:
long start = -15;
long end = 10;
long step = 5;

Saída esperada:
long[] expected = new long[] {-15, -10, -5, 0, 5, 10};

Explicação

Contando de 5 em 5 a partir de −15, temos −15, −10, −5, 0, 5, 10, e o 10 é atingido exatamente.

Exemplo 2
Entrada:
start = 20
end = 5
step = 4

Saída esperada:
expected = [20, 16, 12, 8]
Entrada:
long long start = 20;
long long end = 5;
long long step = 4;

Saída esperada:
std::vector<long long> expected = {20, 16, 12, 8};
Entrada:
long start = 20;
long end = 5;
long step = 4;

Saída esperada:
long[] expected = new long[] {20, 16, 12, 8};

Explicação

start é maior que end, então a contagem é para baixo: 20, 16, 12, 8; o próximo valor, 4, já é menor que 5.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Trate primeiro o passo 0 ou negativo, senão o seu laço pode nunca terminar.

Dica 2

Use dois laços: um que conta para cima enquanto o valor for no máximo end, e outro que conta para baixo enquanto for pelo menos end.

Dica 3

Verifique a condição antes de adicionar cada valor, para que um valor além de end nunca entre na lista.

Complexidade esperada

tempo O(|end − start| / step), espaço extra O(|end − start| / step)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.