Problème
Écrivez une fonction qui liste les nombres de start à end en avançant de step à chaque fois. Si start est inférieur ou égal à end, on compte en montant : start, start + step, start + 2·step, ... tant que la valeur ne dépasse pas end. Si start est supérieur à end, on compte au contraire en descendant de step tant que la valeur reste supérieure ou égale à end. La dernière valeur n'est égale à end que si les pas tombent exactement dessus.
Implémentez range_with_increment(start, end, step).
Entrée
start : le premier nombre.
end : la limite ; elle n'est incluse que si un pas tombe dessus.
step : la taille de chaque pas. Il doit être strictement positif.
Sortie
Renvoyez les nombres dans l'ordre où ils sont produits. Si step vaut 0 ou est négatif, renvoyez une liste vide.
Contraintes
−1000 ≤ start, end ≤ 1000
−100 ≤ step ≤ 100
Exemples
Entrée :
start = -15
end = 10
step = 5
Sortie attendue :
expected = [-15, -10, -5, 0, 5, 10]
Entrée :
long long start = -15;
long long end = 10;
long long step = 5;
Sortie attendue :
std::vector<long long> expected = {-15, -10, -5, 0, 5, 10};
Entrée :
long start = -15;
long end = 10;
long step = 5;
Sortie attendue :
long[] expected = new long[] {-15, -10, -5, 0, 5, 10};
Explication
En comptant de 5 en 5 à partir de −15, on obtient −15, −10, −5, 0, 5, 10, et 10 est atteint exactement.
Entrée :
start = 20
end = 5
step = 4
Sortie attendue :
expected = [20, 16, 12, 8]
Entrée :
long long start = 20;
long long end = 5;
long long step = 4;
Sortie attendue :
std::vector<long long> expected = {20, 16, 12, 8};
Entrée :
long start = 20;
long end = 5;
long step = 4;
Sortie attendue :
long[] expected = new long[] {20, 16, 12, 8};
Explication
start est supérieur à end, donc on descend : 20, 16, 12, 8 ; la valeur suivante, 4, est inférieure à 5.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Traitez d'abord un pas nul ou négatif, sinon votre boucle risque de ne jamais s'arrêter.
Indice 2
Utilisez deux boucles : l'une qui monte tant que la valeur ne dépasse pas end, l'autre qui descend tant qu'elle reste au moins égale à end.
Indice 3
Testez la condition avant d'ajouter chaque valeur, pour ne jamais ajouter une valeur au-delà de end.
Complexité attendue
temps O(|end − start| / step), espace supplémentaire O(|end − start| / step)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.