class Solution {
public:
vector<int> solve(int n, int m, vector<int>& a) {
if(n<=1) return a;//当数组长度<=1,不管怎么移动都不变
if(m%n==0) return a;//当移动n的倍数,相当于没移动
int k=m%n;//计算需要右移的位数,因为可能m>n
reverse(a.begin(),a.end());//整个反转
reverse(a.begin(),a.begin()+k);//0~k位置反转
reverse(a.begin()+k,a.end());//k~n位置反转
return a;
}
};
//模拟
class Solution {
public:
vector<int> solve(int n, int m, vector<int>& a) {
while(m--){
a.insert(a.begin(),a.back());//从数组尾取出元素, 插入数组头
a.pop_back();//删除数组尾的多余元素
}
return a;
}
};