数组循环右移 Pta 数组 6-20 个人思路记录（emmmmm，比较简洁？）

HhmnY

已于 2023-12-14 22:57:58 修改

阅读量581

点赞数 9

分类专栏： C 文章标签： c语言

于 2023-12-14 22:50:50 首次发布

本文链接：https://blog.csdn.net/yyn540053457/article/details/135005982

版权

C 专栏收录该内容

1 篇文章

订阅专栏

文章讲述了如何实现一个对整数数组进行循环右移的函数，处理了数组溢出问题，包括使用余数法和临时数组的解决方案，以确保正确移动元素并保持简洁代码。

摘要由CSDN通过智能技术生成

数组循环右移

问题描述

本题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（n>0）个整数，将每个整数循环向右移m（m≥0）个位置，即将a中的数据由（a [0] 、a[1]、 ⋯、a [n−1]）变换为（a[n−m]、⋯、a[n−1]、a[0]、a[1]、⋯、a[n−m−1]）（最后m个数循环移至最前面的m个位置）。

函数接口定义：

void ArrayShift( int a[], int n, int m );

裁判测试程序样例

#include <stdio.h>
#define MAXN 10

void ArrayShift( int a[], int n, int m );

int main()
{
    int a[MAXN], n, m;
    int i;
    
    scanf("%d %d", &n, &m);
    for ( i = 0; i < n; i++ ) scanf("%d", &a[i]);
    
    ArrayShift(a, n, m);
    
    for ( i = 0; i < n; i++ ) {
        if (i != 0) printf(" ");
        printf("%d", a[i]);
    }
    printf("\n");
    
    return 0;
}

/* 你的代码将被嵌在这里 */

个人思路走向

第一版

思路：将每个box向有移动，超出数组范围的放回开头。
难点在于如何将超出范围部分放回开头。
想到余数来解决，再加上循环。

void ArrayShift( int a[], int n, int m ){
    for(int i = 0;i < n;i++){
            a[(i+m)%n] = a[i]; 
    }
}

第二版

还要考虑m>n的情况，想了下不写if-else（比较ugly）。

void ArrayShift( int a[], int n, int m ){
    for(int i = 0;i < n;i++){
            a[(i+(m%n))%n] = a[i]; // m%n 控制加数的范围 
    }
}

第三版

a[(i+(m%n))%n] = a[i]   //有错，a[i]还没被使用就a中值会被提前替代，这不是我们要的效果，故应再设一个数组来存放a[]的值。

void ArrayShift( int a[], int n, int m ){
    int b[n]; // 编译器中可能不允许未赋值的变量去定义b的大小，这里可以改成b[MAXN],MAXN是程序中已给的宏定义
    for(int i = 0;i < n;i++) b[i] = a[i];
    for(int i = 0;i < n;i++){
        a[(i+(m%n))%n] = b[i]; // m%n 考虑到的是m>n的情况
    }
}

这个代码看起来还是比较简洁的😊。