Tous les défis
Facile 0 résolus 0 % de réussite

Suite de nombres avec un pas

Listez les nombres d'une valeur de départ vers une valeur d'arrivée, en avançant d'un pas fixe.

Ce que vous allez apprendre

  • Écrire une boucle avec un pas personnalisé
  • Choisir le sens du comptage selon les entrées
  • Renvoyer un résultat vide pour une entrée invalide

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

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

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

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.