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