Problem
Gib die Liste zurück, in der alle Nullen ans Ende verschoben wurden. Die Nicht-Null-Werte behalten ihre relative Reihenfolge.
Implementiere move_zeroes(numbers).
Eingabe
numbers: Die Liste der Ganzzahlen.
Ausgabe
Gib die umsortierte Liste zurück.
Einschränkungen
0 ≤ Länge ≤ 100.000
Beispiele
Eingabe:
numbers = [0, 1, 0, 3, 12]
Erwartete Ausgabe:
expected = [1, 3, 12, 0, 0]
Eingabe:
std::vector<long long> numbers = {0, 1, 0, 3, 12};
Erwartete Ausgabe:
std::vector<long long> expected = {1, 3, 12, 0, 0};
Eingabe:
long[] numbers = new long[] {0, 1, 0, 3, 12};
Erwartete Ausgabe:
long[] expected = new long[] {1, 3, 12, 0, 0};
Erläuterung
1, 3, 12 behalten ihre Reihenfolge und die beiden Nullen kommen zuletzt: [1, 3, 12, 0, 0].
Eingabe:
numbers = [0, 0]
Erwartete Ausgabe:
expected = [0, 0]
Eingabe:
std::vector<long long> numbers = {0, 0};
Erwartete Ausgabe:
std::vector<long long> expected = {0, 0};
Eingabe:
long[] numbers = new long[] {0, 0};
Erwartete Ausgabe:
long[] expected = new long[] {0, 0};
Erläuterung
Nur Nullen: Die Liste bleibt [0, 0].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Nicht-Null-Werte sollen ihre Reihenfolge behalten, während Nullen ans Ende wandern.
Hinweis 2
Ein Zwei-Zeiger- oder Schreibindex-Ansatz erlaubt es dir, die Liste in einem Durchlauf neu aufzubauen.
Hinweis 3
Ordne die Nicht-Null-Werte beim Kompaktieren nicht neu.
Erwartete Komplexität
Zeit O(n), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.