Enunciado
Recibes un array arr de enteros. Mueve todos los ceros al final, manteniendo el orden relativo de los elementos que no son cero. Modifica el array original y devuélvelo.
Restricciones
- Espacio adicional O(1). No puedes construir un array nuevo y devolverlo.
- Tiempo O(n).
- El orden de los valores distintos de cero tiene que quedar igual que en la entrada.
Ejemplos
| arr | resultado |
|---|---|
[0, 1, 0, 3, 12] | [1, 3, 12, 0, 0] |
[0, 0, 1] | [1, 0, 0] |
[1, 2, 3] | [1, 2, 3] |
[0, 0, 0] | [0, 0, 0] |
Pistas progresivas
0 de 3Intenta resolver el problema antes de ver pistas.