Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Rotacionar Array

Rotacione uma lista para a direita por um certo número de passos.

O que você vai aprender

  • Deslocar elementos com aritmética de índices
  • Reduzir rotações grandes com módulo
  • Montar uma cópia rotacionada de uma lista

Problema

Ver original (inglês)

Rotacione a lista para a direita por steps posições: o último elemento vai para o início, steps vezes.

Implemente rotate_right(numbers, steps).

Entrada

numbers: A lista de inteiros. steps: Quantas posições rotacionar.

Saída

Retorne a lista rotacionada.

Restrições

0 ≤ comprimento ≤ 100.000; 0 ≤ steps ≤ 10⁹

Exemplos

Exemplo 1
Entrada:
numbers = [1, 2, 3, 4, 5]
steps = 2

Saída esperada:
expected = [4, 5, 1, 2, 3]
Entrada:
std::vector<long long> numbers = {1, 2, 3, 4, 5};
long long steps = 2;

Saída esperada:
std::vector<long long> expected = {4, 5, 1, 2, 3};
Entrada:
long[] numbers = new long[] {1, 2, 3, 4, 5};
long steps = 2;

Saída esperada:
long[] expected = new long[] {4, 5, 1, 2, 3};

Explicação

Duas rotações para a direita: [5, 1, 2, 3, 4], depois [4, 5, 1, 2, 3].

Exemplo 2
Entrada:
numbers = [1, 2, 3]
steps = 3

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

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

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

Explicação

Rotacionar pelo comprimento traz a lista de volta: [1, 2, 3].

Como abordar

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

Dica 1

Uma rotação pelo tamanho da lista não muda nada, então só o resto importa.

Dica 2

Pense em dividir a lista perto do fim e mover essa cauda para a frente.

Dica 3

Trate contagens de passos muito grandes reduzindo-as antes de rearranjar.

Complexidade esperada

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

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.