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