Problem
Drehe die Liste um steps Positionen nach rechts: Das letzte Element wird steps-mal an den Anfang verschoben.
Implementiere rotate_right(numbers, steps).
Eingabe
numbers: Die Liste der Ganzzahlen. steps: Wie viele Positionen rotiert werden sollen.
Ausgabe
Gib die rotierte Liste zurück.
Einschränkungen
0 ≤ Länge ≤ 100.000; 0 ≤ steps ≤ 10⁹
Beispiele
Eingabe:
numbers = [1, 2, 3, 4, 5]
steps = 2
Erwartete Ausgabe:
expected = [4, 5, 1, 2, 3]
Eingabe:
std::vector<long long> numbers = {1, 2, 3, 4, 5};
long long steps = 2;
Erwartete Ausgabe:
std::vector<long long> expected = {4, 5, 1, 2, 3};
Eingabe:
long[] numbers = new long[] {1, 2, 3, 4, 5};
long steps = 2;
Erwartete Ausgabe:
long[] expected = new long[] {4, 5, 1, 2, 3};
Erläuterung
Zwei Rechtsrotationen: [5, 1, 2, 3, 4], dann [4, 5, 1, 2, 3].
Eingabe:
numbers = [1, 2, 3]
steps = 3
Erwartete Ausgabe:
expected = [1, 2, 3]
Eingabe:
std::vector<long long> numbers = {1, 2, 3};
long long steps = 3;
Erwartete Ausgabe:
std::vector<long long> expected = {1, 2, 3};
Eingabe:
long[] numbers = new long[] {1, 2, 3};
long steps = 3;
Erwartete Ausgabe:
long[] expected = new long[] {1, 2, 3};
Erläuterung
Rotation um die Listenlänge ergibt wieder die Ausgangsliste: [1, 2, 3].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Eine Rotation um die Länge der Liste ändert nichts, also zählt nur der Rest.
Hinweis 2
Denk daran, die Liste nahe dem Ende zu teilen und den hinteren Teil nach vorne zu setzen.
Hinweis 3
Behandle sehr große Schrittzahlen, indem du sie vor dem Umordnen reduzierst.
Erwartete Komplexität
Zeit O(n), zusätzlicher Speicher O(n)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.