第一：题目描述

1. 将一个数组向右移动k个元素
2. 移出的元素一次再填充到数组的开头
3. 例如：数组为[1, 3, 5, 7, 9, 11, 13];移动3个元素为[9, 11, 13, 1, 3, 5, 7]

第二：思路

1. 将数组的前一部分进行对称旋转
2. 将数组的后一部分进行对称旋转
3. 将数组整体进行对称旋转
如：
    原来：1 2 3 4    5 6 7
    结果：5 6 7      1 2 3 4 
    结果前1： 4 3 2 1   7 6 5
    结果前2： 1 2 3 4   7 6 5
    结果前3： 1 2 3 4   5 6 7

第三：代码实现

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>

void reverse(int* arr, int left, int right)
{
    int tmp;
    while (left < right)
    {
        tmp = arr[left];
        arr[left] = arr[right];
        arr[right] = tmp;
        left++;
        right--;
    }
}
void rotate(int* nums, int numsSize, int k) {
    // k有可能大于数组的长度
    k %= numsSize;
    reverse(nums, 0, numsSize - k - 1);
    reverse(nums, numsSize - k, numsSize - 1);
    reverse(nums, 0, numsSize - 1);
}

int main()
{
    int i;
    int arr1[] = { 1,3,5,7,9,11,13 };
    int len1 = sizeof(arr1) / sizeof(arr1[0]);
    rotate(arr1, len1, 3);
    for (i = 0; i < len1; i++) { printf("%d ", arr1[i]); }
    printf("\n");
    return 0;
}

C算法--旋转数组

原文：https://blog.51cto.com/u_15132389/2873940