方法一：逐个拼接

class Solution {
public:
    vector<int> solve(int n, int m, vector<int>& a) {
        m = m%n; //为了防止右移的长度大于数组的长度，所以才有取余
        int k=n-m;
        vector<int>ans;//新数组
        for(int i=k;i<n;i++)//从中间开始遍历 逐个加入后面的数
            ans.push_back(a[i]);
        for(int i=0;i<k;i++)//在之后逐个加入前面的数组
            ans.push_back(a[i]);
        return ans;//返回值
        // write code here
    }
};

相当于把旧的数组遍历一遍，逐个加入新数组，

时间复杂度  整个数组遍历一遍

空间复杂度 开辟等长新数组

运行时间3ms 占用内存424KB

方法二：数组整体拼接

class Solution {
public:
    vector<int> solve(int n, int m, vector<int>& a) {
        m = m%n; //为了防止右移的长度大于数组的长度，所以才有取余
        int k=n-m;//数组长n 把v分成前面k个和后面的m个，
        vector<int>ans;//新数组
        ans.resize(n);//长度为n
        //返回后面的m个数,v本身只留k个
        copy(a.begin()+k,a.end(),ans.begin());
        a.resize(k);
        //将前面的k个拼在后面
        copy(a.begin(),a.end(),ans.begin()+m);
        //返回新数组
        return ans;
        // write code here
    }
};

class Solution:
    def solve(self , n , m , a ):
        # 为了防止右移的长度大于数组的长度，所以才有取余
        m = m % n
        # 交换移动数组
        a[:m], a[m:] = a[-m:],a[:n-m]
        return a

实现数组的整块移动 采用指针操作 故为