Problema
Scrivi una funzione che elenchi i numeri da start a end, avanzando ogni volta di step. Se start è minore o uguale a end, conta in avanti: start, start + step, start + 2·step, ... finché il valore non supera end. Se invece start è maggiore di end, conta all'indietro di step finché il valore resta almeno pari a end. L'ultimo valore coincide con end solo se i passi ci arrivano esattamente.
Implementa range_with_increment(start, end, step).
Input
start: il primo numero.
end: il limite; viene incluso solo se un passo ci arriva esattamente.
step: l'ampiezza di ogni passo. Deve essere positiva.
Output
Restituisci i numeri nell'ordine in cui vengono generati. Se step è 0 o negativo, restituisci una lista vuota.
Vincoli
−1000 ≤ start, end ≤ 1000
−100 ≤ step ≤ 100
Esempi
Input:
start = -15
end = 10
step = 5
Output atteso:
expected = [-15, -10, -5, 0, 5, 10]
Input:
long long start = -15;
long long end = 10;
long long step = 5;
Output atteso:
std::vector<long long> expected = {-15, -10, -5, 0, 5, 10};
Input:
long start = -15;
long end = 10;
long step = 5;
Output atteso:
long[] expected = new long[] {-15, -10, -5, 0, 5, 10};
Spiegazione
Contando in avanti di 5 a partire da −15 si ottiene −15, −10, −5, 0, 5, 10, e il 10 viene raggiunto esattamente.
Input:
start = 20
end = 5
step = 4
Output atteso:
expected = [20, 16, 12, 8]
Input:
long long start = 20;
long long end = 5;
long long step = 4;
Output atteso:
std::vector<long long> expected = {20, 16, 12, 8};
Input:
long start = 20;
long end = 5;
long step = 4;
Output atteso:
long[] expected = new long[] {20, 16, 12, 8};
Spiegazione
start è maggiore di end, quindi si conta all'indietro: 20, 16, 12, 8; il valore successivo, 4, è sotto 5.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Gestisci per primo il caso di un passo minore o uguale a 0, altrimenti il ciclo potrebbe non finire mai.
Suggerimento 2
Usa due cicli: uno che conta in avanti finché il valore non supera end, l'altro che conta all'indietro finché il valore resta almeno pari a end.
Suggerimento 3
Controlla la condizione prima di aggiungere ogni valore, così un valore oltre end non viene mai aggiunto.
Complessità attesa
tempo O(|end − start| / step), spazio aggiuntivo O(|end − start| / step)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.