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

发布时间:2023年12月17日

循环移动

题目描述

给定一组整数,要求利用数组把这组数保存起来,然后实现对数组的循环移动。假定供有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;
}

文章来源:https://blog.csdn.net/StudyingPanda/article/details/134926267
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。