Tutte le sfide
Facile 0 risolte 0% di accettazione

Sequenza di numeri con passo

Elenca i numeri da un valore iniziale verso un valore finale, avanzando ogni volta di un passo fisso.

Cosa imparerai

  • Scrivere un ciclo con un passo personalizzato
  • Scegliere la direzione del conteggio in base agli input
  • Restituire un risultato vuoto per un input non valido

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

Esempio 1
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.

Esempio 2
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.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.