Tous les défis
Facile 0 résolus 0 % de réussite

Déplacer les zéros

Déplacez chaque zéro à la fin tout en conservant l'ordre des autres éléments.

Ce que vous allez apprendre

  • Déplacer les éléments avec un pointeur d'écriture
  • Garder l'ordre relatif des valeurs non nulles
  • Remplir les positions restantes avec des zéros

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

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

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

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.