---

1.新建一个数组A，将R中前P个元素依次保存到R当中，之后再将R中后P个元素左移P位，最后再遍历一遍A数组，把值拼接到R后即可

2.

void func(int R[],int n,int p){
    int A[p];//新建一个数组A用来保存前P个元素
    for (int i = 0; i < p; i++) {
        A[i] = R[i];//先将R中前P个元素依次保存到R当中
    }
    for (int i = p; i < n; i++) {
        R[i-p] = R[i];//之后再将R中后P个元素左移P位
    }
    for (int i = 0; i < p; i++) {
        R[i+p] = A[i];//最后再遍历一遍A数组，把值拼接到R后即可
    }
}

 

3.时间复杂度O(n),空间复杂度O(n)

---