---

1. 第一部分（前n-p个元素）逆序，第二部分（后p个元素）逆转，将这两个逆序操作后的部分拼接在一起，再将整个部分逆转

例：待排序数组6 1 9 4 5 2 7

第一部分```6 1 9```逆序变成```9 1 6```，第二部分```4 5 2 7```逆转变成```7 2 5 4```，拼接在一起成为```9 1 6 7 2 5 4```，再将整个部分逆转```4 5 2 7 6 1 9```

2. 

void reverse(int* start, int* end){
    int temp;
    while ((start < end)){
        temp = *start;
        *start = *end;
        *end = temp;    // 交换功能
        start++;
        end--;
    }
}

// 循环左转移数组R中的元素P个位置
void rotateLeft(int* R, int n, int p){
    reverse(R, R+n-1);  // 整个数组反转
    reverse(R, R+n-p-1);    // 反转前P个元素
    reverse(R+n-p, R+n-1);  // 反转剩余的n-P个元素
}

时间复杂度O(n)，空间复杂度O(1)

---