实验11-7-7 数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A₀A₁ ⋯ A_N−1）变换为（A_N−M ⋯ A_N−1A₀A₁ ⋯ A_N−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:
每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:
在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:
6 2
1 2 3 4 5 6
输出样例:
5 6 1 2 3 4

---

自己写的

#include <stdio.h>

// 函数声明：反转数组的一部分
void reverse(int arr[], int start, int end);

int main() {
    int N, M;
    scanf("%d %d", &N, &M); // 读取N和M

    int arr[N]; // 定义数组存储整数

    // 读取N个整数
    for (int i = 0; i < N; i++) {
        scanf("%d", &arr[i]);
    }

    // 实际移动次数为m对n取模
    M = M % N;
    if (M == 0) { // 如果m为0，则不需要移动
        for (int i = 0; i < N; i++) 
        {
            if (i) 
            {
                printf(" ");
            }
            printf("%d", arr[i]);
        }
        printf("\n");
        return 0;
    }

    // 反转整个数组
    reverse(arr, 0, N - 1);

    // 反转数组的前M个元素
    reverse(arr, 0, M - 1);

    // 反转数组的剩余N-M个元素
    reverse(arr, M, N - 1);

    // 输出循环右移后的数组
    for (int i = 0; i < N; i++) 
    {
        if (i) 
        {
            printf(" ");
        }
        printf("%d", arr[i]);
        
    }
    printf("\n");

    return 0;
}

// 函数定义：反转数组的一部分
void reverse(int arr[], int start, int end) {
    while (start < end) {
        int temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;
        start++;
        end--;
    }
}