---

将第一部分（前n-k个元素）逆序，第二部分（后k个元素）逆转变成，拼接在一起，再将刚拼接的整个部分逆转

示例：将第一部分```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```

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个元素
}

时间复杂度T = O(n)

空间复杂度S = O(1)

---