思路
尽量在原数组上操作,引用官方题解下面的热评
方法
三次reverse操作,注意先对k取余处理,另外注意STL的迭代器end指向的是最后一个元素的下一个位置
class Solution {
public:
void rotate(vector<int>& nums, int k) {
int n = nums.size();
k %= n;
reverse(nums.begin(), nums.end());
reverse(nums.begin(), nums.begin() + k);
reverse(nums.begin() + k, nums.end());
}
};