空间复杂度,注意k如果大于数组长度的情况要取模操作,注意reverse函数是左闭右开的
其中reverse可以调库也可以自己写
class Solution {
public:
void rotate(vector<int>& nums, int k) {
k = k % nums.size();
reverse(nums.begin(),nums.begin()+nums.size()-k);
reverse(nums.begin()+nums.size()-k,nums.end());
reverse(nums.begin(),nums.end());
}
};