---

 

 

先将前p个数据放在一个新的p大小的数组中，再将p到n-1的数据往前移，最后将这怕个数据复制到原数组的后面

void leftShift(int R[], int n, int p) {
    int *temp = new int[p]; // 辅助数组，暂存前p个元素
    for (int i = 0; i < p; i++) {
        temp[i] = R[i];
    }
    // 后n-p个元素左移p位
    for (int i = p; i < n; i++) {
        R[i - p] = R[i];
    }
    // 将暂存的前p个元素放回原数组末尾
    for (int i = 0; i < p; i++) {
        R[n - p + i] = temp[i];
    }
    delete[] temp; // 释放辅助数组内存
}

O(n) O(p) 

---