7-2 数组循环左移(c语言顺序表实现)

题目描述：

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AM AM+1……AN-1 A0 A1……AM-1）（最前面的M个数变为最后面的M个数，其它依次向前推），试编写程序实现上述功能，对于给定的一个数组A及其长度N，输出循环左移M位后的结果。

输入格式：

输入第1行给出正整数N（1≤N≤100）、正整数M（≤N）和一个数组A（A0 A1……AN-1），其中每个整数都在[-1000, 1000]之间。

输出格式：

在一行中输出循环左移M位后的数组A的内容，数字间以空格分隔，行末不得有多余空格。

输入样例：

6 2 1 2 3 4 5 6

输出样例：

3 4 5 6 1 2

解题思路：

可以用顺序表来实现。首先将前M个数逆序，将后N-M个数逆序，再将整个数组逆序即可。

C语言代码实现：

#include <stdio.h>

int main()
{
    int n, m, a[100];
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i ++ ) scanf("%d", &a[i]);

    for (int i = 0; i < m / 2; i ++ )   // 将前m个数逆序
    {
        int t = a[i];
        a[i] = a[m - i - 1];
        a[m - i - 1] = t;
    }

    for (int i = m; i < (n + m) / 2; i ++ )   // 将后n-m个数逆序
    {
        int t = a[i];
        a[i] = a[n - i + m - 1];
        a[n - i + m - 1] = t;
    }

    for (int i = 0; i < n / 2; i ++ )   // 将整个数组逆序
    {
        int t = a[i];
        a[i] = a[n - i - 1];
        a[n - i - 1] = t;
    }

    for (int i = 0; i < n; i ++ )
        printf("%d%c", a[i], i == n - 1 ? '\n' : ' ');

    return 0;
}