Einfach 0 gelöst 0% Erfolgsquote

Nullen verschieben

Verschiebe alle Nullen ans Ende und erhalte die Reihenfolge der anderen Elemente.

Das lernst du

  • Elemente mit einem Schreibzeiger verschieben
  • Die Reihenfolge der Werte ungleich 0 erhalten
  • Die restlichen Positionen mit Nullen füllen

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

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

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

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.