Einfach 0 gelöst 0% Erfolgsquote

Array rotieren

Drehe eine Liste um eine bestimmte Anzahl von Schritten nach rechts.

Das lernst du

  • Elemente mit Indexarithmetik verschieben
  • Große Rotationen mit Modulo verkleinern
  • Eine rotierte Kopie einer Liste bauen

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

Beispiel 1
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].

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

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.