Problème
Retournez la liste avec tous les zéros déplacés à la fin. Les valeurs non nulles conservent leur ordre relatif.
Implémentez move_zeroes(numbers).
Entrée
numbers : La liste d'entiers.
Sortie
Retournez la liste réarrangée.
Contraintes
0 ≤ longueur ≤ 100 000
Exemples
Entrée :
numbers = [0, 1, 0, 3, 12]
Sortie attendue :
expected = [1, 3, 12, 0, 0]
Entrée :
std::vector<long long> numbers = {0, 1, 0, 3, 12};
Sortie attendue :
std::vector<long long> expected = {1, 3, 12, 0, 0};
Entrée :
long[] numbers = new long[] {0, 1, 0, 3, 12};
Sortie attendue :
long[] expected = new long[] {1, 3, 12, 0, 0};
Explication
1, 3, 12 gardent leur ordre et les deux zéros vont à la fin : [1, 3, 12, 0, 0].
Entrée :
numbers = [0, 0]
Sortie attendue :
expected = [0, 0]
Entrée :
std::vector<long long> numbers = {0, 0};
Sortie attendue :
std::vector<long long> expected = {0, 0};
Entrée :
long[] numbers = new long[] {0, 0};
Sortie attendue :
long[] expected = new long[] {0, 0};
Explication
Que des zéros : la liste reste [0, 0].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Les valeurs non nulles doivent garder leur ordre pendant que les zéros vont à la fin.
Indice 2
Une approche à deux pointeurs ou avec index d’écriture permet de reconstruire la liste en un seul passage.
Indice 3
Ne réordonnez pas les valeurs non nulles en les compactant.
Complexité attendue
temps O(n), espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.