Tutte le sfide
Facile 0 risolte 0% di accettazione

Sposta gli zeri

Sposta ogni zero alla fine mantenendo l'ordine degli altri elementi.

Cosa imparerai

  • Spostare gli elementi con un puntatore di scrittura
  • Mantenere l'ordine relativo dei valori diversi da zero
  • Riempire le posizioni restanti con zeri

Problema

Restituisci la lista con tutti gli zeri spostati alla fine. I valori diversi da zero mantengono il loro ordine relativo.

Implementa move_zeroes(numbers).

Input

numbers: La lista di interi.

Output

Restituisci la lista riordinata.

Vincoli

0 ≤ lunghezza ≤ 100.000

Esempi

Esempio 1
Input:
numbers = [0, 1, 0, 3, 12]

Output atteso:
expected = [1, 3, 12, 0, 0]
Input:
std::vector<long long> numbers = {0, 1, 0, 3, 12};

Output atteso:
std::vector<long long> expected = {1, 3, 12, 0, 0};
Input:
long[] numbers = new long[] {0, 1, 0, 3, 12};

Output atteso:
long[] expected = new long[] {1, 3, 12, 0, 0};

Spiegazione

1, 3, 12 mantengono il loro ordine e i due zeri vanno in fondo: [1, 3, 12, 0, 0].

Esempio 2
Input:
numbers = [0, 0]

Output atteso:
expected = [0, 0]
Input:
std::vector<long long> numbers = {0, 0};

Output atteso:
std::vector<long long> expected = {0, 0};
Input:
long[] numbers = new long[] {0, 0};

Output atteso:
long[] expected = new long[] {0, 0};

Spiegazione

Solo zeri: la lista rimane [0, 0].

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

I valori non zero devono mantenere il loro ordine mentre gli zeri scorrono alla fine.

Suggerimento 2

Un approccio con due puntatori o un write-index permette di ricostruire la lista in un solo passaggio.

Suggerimento 3

Non riordinare i valori non zero mentre li compatti.

Complessità attesa

tempo O(n), spazio aggiuntivo O(1)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.