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:
steps = 2
numbers = [1, 2, 3, 4, 5]
Saída esperada:
expected = [4, 5, 1, 2, 3]Entrada:
long long steps = 2;
std::vector<long long> numbers = {1, 2, 3, 4, 5};
Saída esperada:
std::vector<long long> expected = {4, 5, 1, 2, 3};Entrada:
long steps = 2;
long[] numbers = new long[] {1, 2, 3, 4, 5};
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:
steps = 3
numbers = [1, 2, 3]
Saída esperada:
expected = [1, 2, 3]Entrada:
long long steps = 3;
std::vector<long long> numbers = {1, 2, 3};
Saída esperada:
std::vector<long long> expected = {1, 2, 3};Entrada:
long steps = 3;
long[] numbers = new long[] {1, 2, 3};
Saída esperada:
long[] expected = new long[] {1, 2, 3};Explicação
Rotacionar pelo comprimento traz a lista de volta: [1, 2, 3].
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.