Fácil 0 resueltos 0% de aceptación

Mover ceros

Mueve todos los ceros al final manteniendo el orden de los demás elementos.

Lo que aprenderás

  • Mover elementos con un puntero de escritura
  • Mantener el orden relativo de los valores distintos de cero
  • Rellenar las posiciones restantes con ceros

Problema

Ver original (inglés)

Devuelve la lista con todos los ceros movidos al final. Los valores distintos de cero mantienen su orden relativo.

Implementa move_zeroes(numbers).

Entrada

numbers: La lista de enteros.

Salida

Devuelve la lista reordenada.

Restricciones

0 ≤ longitud ≤ 100,000

Ejemplos

Ejemplo 1
Entrada:
numbers = [0, 1, 0, 3, 12]

Salida esperada:
expected = [1, 3, 12, 0, 0]
Entrada:
std::vector<long long> numbers = {0, 1, 0, 3, 12};

Salida esperada:
std::vector<long long> expected = {1, 3, 12, 0, 0};
Entrada:
long[] numbers = new long[] {0, 1, 0, 3, 12};

Salida esperada:
long[] expected = new long[] {1, 3, 12, 0, 0};

Explicación

1, 3, 12 mantienen su orden y los dos ceros van al final: [1, 3, 12, 0, 0].

Ejemplo 2
Entrada:
numbers = [0, 0]

Salida esperada:
expected = [0, 0]
Entrada:
std::vector<long long> numbers = {0, 0};

Salida esperada:
std::vector<long long> expected = {0, 0};
Entrada:
long[] numbers = new long[] {0, 0};

Salida esperada:
long[] expected = new long[] {0, 0};

Explicación

Solo ceros: la lista permanece [0, 0].

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Los valores no cero deben conservar su orden mientras los ceros van al final.

Pista 2

Un enfoque de dos punteros o de índice de escritura permite reconstruir la lista en una pasada.

Pista 3

No reordenes los valores no cero al compactarlos.

Complejidad esperada

tiempo O(n), espacio extra O(1)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.