Problema
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
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.
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.