Saltar al contenido

Mover el valor objetivo al final

Fácil#two-pointers#write-pointer~15 min

La misión

Problema

Un editor de playlists quiere mover al final de la cola todas las copias de un id de canción sin desordenar nada más. Dada una lista nums y un valor v, reorganiza la lista in-place (sin memoria extra) para que los elementos distintos de v conserven su orden relativo original al frente y todas las copias de v queden al fondo. Devuelve el mismo objeto lista y usa solo una cantidad constante de memoria extra.

Ejemplos

Input:  nums = [4, 0, 7, 0, 2], v = 0
Output: [4, 7, 2, 0, 0]
Por qué: 4, 7 y 2 mantienen el orden en que llegaron
Input:  nums = [3, 1, 3, 3, 5], v = 3
Output: [1, 5, 3, 3, 3]
Por qué: las tres copias de 3 se juntan al fondo
Input:  nums = [], v = 9
Output: []
Por qué: caso límite: no hay nada que mover

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(1)

Restricciones

  • rearrange in place with O(1) extra memory
  • other values keep their relative order

¿Lo que te frena es la idea y no el código? Move Zeroes lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio