题目描述
点这里
思路分析
模拟题
trick:整体+前+后分别翻转,可以做到题中效果
代码实现
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());
}
};