Fácil 0 resolvidos 0% de aceitação

Mover Zeros

Mova todos os zeros para o final mantendo a ordem dos demais.

O que você vai aprender

  • Mover elementos com um ponteiro de escrita
  • Manter a ordem relativa dos valores diferentes de zero
  • Preencher as posições restantes com zeros

Problema

Ver original (inglês)

Retorne a lista com todos os zeros movidos para o final. Os valores diferentes de zero mantêm sua ordem relativa.

Implemente move_zeroes(numbers).

Entrada

numbers: A lista de inteiros.

Saída

Retorne a lista reorganizada.

Restrições

0 ≤ comprimento ≤ 100.000

Exemplos

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

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

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

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

Explicação

1, 3, 12 mantêm sua ordem e os dois zeros vão para o final: [1, 3, 12, 0, 0].

Exemplo 2
Entrada:
numbers = [0, 0]

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

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

Saída esperada:
long[] expected = new long[] {0, 0};

Explicação

Apenas zeros: a lista permanece [0, 0].

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Os valores diferentes de zero devem manter a ordem, enquanto os zeros vão para o fim.

Dica 2

Uma abordagem com dois ponteiros ou índice de escrita permite reconstruir a lista em uma passada.

Dica 3

Não reordene os valores não zero ao compactá-los.

Complexidade esperada

tempo O(n), espaço extra O(1)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.