Поверните список вправо на steps позиций: последний элемент перемещается в начало, steps раз.
Реализуйте функцию rotate_right(numbers, steps).
Входные данные
numbers: Список целых чисел. steps: На сколько позиций повернуть.
Выходные данные
Верните повернутый список.
Ограничения
0 ≤ длина ≤ 100 000; 0 ≤ steps ≤ 10⁹
Примеры
Ввод:
numbers = [1, 2, 3, 4, 5]
steps = 2
Ожидаемый вывод:
expected = [4, 5, 1, 2, 3]
Ввод:
std::vector<long long> numbers = {1, 2, 3, 4, 5};
long long steps = 2;
Ожидаемый вывод:
std::vector<long long> expected = {4, 5, 1, 2, 3};
Ввод:
long[] numbers = new long[] {1, 2, 3, 4, 5};
long steps = 2;
Ожидаемый вывод:
long[] expected = new long[] {4, 5, 1, 2, 3};
Пояснение
Два поворота вправо: [5, 1, 2, 3, 4], затем [4, 5, 1, 2, 3].
Ввод:
numbers = [1, 2, 3]
steps = 3
Ожидаемый вывод:
expected = [1, 2, 3]
Ввод:
std::vector<long long> numbers = {1, 2, 3};
long long steps = 3;
Ожидаемый вывод:
std::vector<long long> expected = {1, 2, 3};
Ввод:
long[] numbers = new long[] {1, 2, 3};
long steps = 3;
Ожидаемый вывод:
long[] expected = new long[] {1, 2, 3};
Пояснение
Поворот на длину списка возвращает исходный список: [1, 2, 3].
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Поворот на длину списка ничего не меняет, важен только остаток.
Подсказка 2
Представьте, что список режется ближе к концу, а хвост переносится в начало.
Подсказка 3
Обрабатывайте очень большие сдвиги, уменьшая их перед перестановкой.
Ожидаемая сложность
время O(n), доп. память O(n)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.