Pular para o conteúdo

Mover o valor-alvo para o fim

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

A missão

Problema

Um editor de playlists quer mover todas as cópias de um id de música para o fim da fila sem embaralhar mais nada. Dada uma lista nums e um valor v, rearranje a lista in-place para que os elementos diferentes de v mantenham sua ordem relativa original no início e todas as cópias de v fiquem no fim. Retorne o mesmo objeto de lista e use só uma quantidade constante de memória extra.

Exemplos

Input:  nums = [4, 0, 7, 0, 2], v = 0
Output: [4, 7, 2, 0, 0]
Por quê: 4, 7 e 2 ficam na ordem em que chegaram
Input:  nums = [3, 1, 3, 3, 5], v = 3
Output: [1, 5, 3, 3, 3]
Por quê: as três cópias de 3 se juntam no fim
Input:  nums = [], v = 9
Output: []
Por quê: edge case: não há nada para mover

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(1)

Restrições

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

Travou na ideia, e não no código? Move Zeroes explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado