题解:题意是将数组向右旋转k个数注意k可能大于n必须取余,直接用reverse方法三次即可
void rotate(vector<int>& nums, int k) {
int n=nums.size();
k=k%n;
reverse(nums.begin(),nums.end());
reverse(nums.begin(),nums.begin()+k);
reverse(nums.begin()+k,nums.end());
}
题解:题意是将数组向右旋转k个数注意k可能大于n必须取余,直接用reverse方法三次即可
void rotate(vector<int>& nums, int k) {
int n=nums.size();
k=k%n;
reverse(nums.begin(),nums.end());
reverse(nums.begin(),nums.begin()+k);
reverse(nums.begin()+k,nums.end());
}