Почему это работает
- После сдвига последние k чисел стоят в начале, а остальные — за ними. Разворот всего массива уже ставит каждую группу на своё место, только каждая группа оказывается задом наперёд.
- Разворот каждой группы по отдельности переворачивает её обратно, и порядок внутри группы становится прежним.
- Сдвиг на n возвращает массив на место, поэтому k, равное n или больше, сдвигает так же, как k mod n. Сначала берём k = k mod n, иначе разворот первых k выйдет за конец массива.
Сложность
Время O(n): за три разворота каждое число меняется местами не больше двух раз. Память O(1): числа переставляются в том же массиве, второго не нужно.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗