将N个字符的数组，循环右移K位。时间复杂度O(N)

假设原数组序列为abcd1234，要求变换成的数组序列为1234abcd，即循环右移了4位
比较之后，不难看出，其中有两段的顺序是不变的：1234和abcd
可把两段看成两个整体。右移K位的过程就是把数组的两部分交换一下。变换过程通过以下步骤完成：
1.逆序排列 abcd: abcd1234 -> dcba1234;
2.逆序排列 1234: dcba1234-> dcba4321;
3.全部逆序 dcba4321->1234abcd。

#include<iostream>
using namespace std;

void _Reserve(int* arr, int begin, int end)
{
    for (int i = 0; i < (end - begin + 1)/2; ++i)  
    {
        int tmp = arr[begin + i];
        arr[begin + i] = arr[end - i];
        arr[end - i] = tmp;
    }
}

void RightShift(int* arr, int size, int num)
{
    _Reserve(arr, 0, num - 1);  //翻转0~num-1区间
    _Reserve(arr, num, size - 1);  //翻转num~size-1区间
    _Reserve(arr, 0, size - 1);  //整体翻转
}

int main()
{
    int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8 ,9 };
    int size = sizeof(arr) / sizeof(arr[0]);
    RightShift(arr, size, 4);
    return 0;
}