[三次反转法]循环移动数组元素

循环移动

题目描述

给定一组整数，要求利用数组把这组数保存起来，然后实现对数组的循环移动。假定供有n个整数，则要使前面各数顺序向后移m个位置，并使最后m个数变为最前面的m个数(m<n)。
注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。
要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。

关于输入

输入有两行：第一行包含一个正整数n(n<=100)和一个正整数m，第二行包含n个正整数。每两个正整数中间用一个空格分开。

关于输出

输出有一行：经过循环移动后数组中整数的顺序依次输出，每两个整数之间用空格分隔。

例子输入

11 4
15 3 76 67 84 87 13 67 45 34 45

例子输出

67 45 34 45 15 3 76 67 84 87 13

提示信息

解题分析

首先通过scanf()函数获取输入，之后将获取的整数保存到一个数组中。然后，我们将这个数组整体反转，接着将前m个元素再次反转，最后将后n-m个元素反转。反转三次后，就得到了我们想要的结果。我们再通过printf()函数将反转后的数组输出。

代码实现

#include <stdio.h>

void reverse(int* nums, int start, int end) {
    while (start < end) {
        int temp = nums[start];
        nums[start] = nums[end];
        nums[end] = temp;
        start++;
        end--;
    }
}

int main(void) {
    int n, m;
    scanf("%d %d", &n, &m);
    int nums[100];
    for (int i = 0; i < n; i++) {
        scanf("%d", &nums[i]);
    }
 
    // 将nums的各元素反转三次: 整个反转、前m个反转、后n-m个反转
    reverse(nums, 0, n - 1);
    reverse(nums, 0, m - 1);
    reverse(nums, m, n - 1);
 
    // 输出结果
    for (int i = 0; i < n; i++) {
        if (i != 0)
            printf(" ");
        printf("%d", nums[i]);
    }
    return 0;
}