Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Zahlenfolge mit Schrittweite

Liste die Zahlen von einem Startwert in Richtung eines Endwerts auf, jeweils mit fester Schrittweite.

Das lernst du

  • Eine Schleife mit eigener Schrittweite schreiben
  • Die Zählrichtung anhand der Eingaben wählen
  • Bei ungültiger Eingabe ein leeres Ergebnis zurückgeben

Problem

Schreibe eine Funktion, die Zahlen von start bis end aufzählt und dabei jedes Mal um step weitergeht. Ist start kleiner oder gleich end, wird aufwärts gezählt: start, start + step, start + 2·step, ..., solange der Wert höchstens end ist. Ist start größer als end, wird stattdessen um step abwärts gezählt, solange der Wert mindestens end ist. Der letzte Wert ist nur dann gleich end, wenn die Schritte genau darauf landen.

Implementiere range_with_increment(start, end, step).

Eingabe

start: Die erste Zahl.

end: Die Grenze; sie gehört nur dann dazu, wenn ein Schritt genau auf ihr landet.

step: Die Schrittweite. Sie muss positiv sein.

Ausgabe

Gib die Zahlen in der Reihenfolge zurück, in der sie entstehen. Ist step gleich 0 oder negativ, gib eine leere Liste zurück.

Einschränkungen

−1000 ≤ start, end ≤ 1000

−100 ≤ step ≤ 100

Beispiele

Beispiel 1
Eingabe:
start = -15
end = 10
step = 5

Erwartete Ausgabe:
expected = [-15, -10, -5, 0, 5, 10]
Eingabe:
long long start = -15;
long long end = 10;
long long step = 5;

Erwartete Ausgabe:
std::vector<long long> expected = {-15, -10, -5, 0, 5, 10};
Eingabe:
long start = -15;
long end = 10;
long step = 5;

Erwartete Ausgabe:
long[] expected = new long[] {-15, -10, -5, 0, 5, 10};

Erläuterung

Von −15 in Fünferschritten aufwärts ergibt −15, −10, −5, 0, 5, 10, und die 10 wird genau getroffen.

Beispiel 2
Eingabe:
start = 20
end = 5
step = 4

Erwartete Ausgabe:
expected = [20, 16, 12, 8]
Eingabe:
long long start = 20;
long long end = 5;
long long step = 4;

Erwartete Ausgabe:
std::vector<long long> expected = {20, 16, 12, 8};
Eingabe:
long start = 20;
long end = 5;
long step = 4;

Erwartete Ausgabe:
long[] expected = new long[] {20, 16, 12, 8};

Erläuterung

start liegt über end, also wird abwärts gezählt: 20, 16, 12, 8; der nächste Wert 4 wäre kleiner als 5.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Behandle eine Schrittweite von 0 oder weniger zuerst, sonst endet deine Schleife womöglich nie.

Hinweis 2

Verwende zwei Schleifen: eine, die aufwärts zählt, solange der Wert höchstens end ist, und eine, die abwärts zählt, solange er mindestens end ist.

Hinweis 3

Prüfe die Bedingung, bevor du einen Wert hinzufügst, damit nie ein Wert jenseits von end in der Liste landet.

Erwartete Komplexität

Zeit O(|end − start| / step), zusätzlicher Speicher O(|end − start| / step)

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.