浙大版《数据结构》习题2.2 数组循环左移（c语言实现）

题目：https://pintia.cn/problem-sets/434/problems/5653

本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n(>0)个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m(≥0)个位置，即将a中的数据由(a​0a1⋯an−1)变换为(am⋯an−1​a0a1⋯am−1)（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
输入格式：
输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出循环左移m位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
输入样例：
8 3
1 2 3 4 5 6 7 8
输出样例：
4 5 6 7 8 1 2 3
思路：
显然我们可以一个一个的移动样例需要移动24次，数据大的话时间因为（m*n）O，所以我们需要更高效率的算法。那么可以用m%n，因为n>m时会循环（即移动了一圈又和前面的一样了）造成时间浪费，我们可以直接将前m个放到数组最后面，把第m个到n个往前移，然后再把后面的m个接上来就完成了只需移动n次时间是线性的。甚至可以边读边移动是相当的完美！
代码如下：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,k,i;
    scanf("%d %d",&n,&k);
    k=k%n;
    int a[n+k];
    for(i=0;i<n;i++)//读入数据
        scanf("%d",&a[i]);
    for(i=0;i<k;i++)//把前k个放到后面
        a[n+i]=a[i];
    for(i=0;i<n;i++)//把第k个到第k+n个依次往前移k个位置
        a[i]=a[i+k];
    for(i=0;i<k;i++)//最开始放后面的k个数往前移k个位置（也就是前面说的接上去）
        a[n-k+i]=a[n+i];
    for(i=0;i<n;i++)
    {

        if(i==0)//控制格式消除行末的空格
            printf("%d",a[i]);
        else
            printf(" %d",a[i]);
    }
    return 0;
}

寒假在家自学数据结构，如有不对的地方望大家指教，个人认为写的是比较详细了。