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

将N个字符的数组，循环右移K位。时间复杂度O(N)
比如：str[]=”abcde123”,右移3位
1、旋转abcde->edcba
2、旋转123->321
3、整体旋转abcde123->123abcde

void reverse(char *str, int left, int right)
{
    while (left<right)
    {
        char tmp = str[right]; 
        str[left] = str[right];
        str[right] = tmp;
        left++;
        right--;
    }
}
void rightMove(char *str, int length, int k)
{
    k = k%length;
    //旋转前k个字符
    reverse(str, 0, length - k - 1);
    //旋转剩余字符
    reverse(str, length - k, length - 1);
    //整体旋转
    reverse(str, 0, length - 1);
}