本文共 1098 字，大约阅读时间需要 3 分钟。

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

函数接口定义：

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

其中a[]是用户传入的数组；n是数组的大小；m是右移的位数。函数ArrayShift须将循环右移后的数组仍然存在a[]中。

裁判测试程序样例：

#include 
   
    #define MAXN 10void 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;}/* 你的代码将被嵌在这里 */
   

输入样例：

6 2

输出样例：

5 6 1 2 3 4

思路：首先，temp=a[n-1]将最后一个数存入temp，避免了下面循环的第一步a[j+1]=a[j]时最后一位数值被覆盖而丢失。内层for循环将每位数值向后移动一位，使用j--从高位逐渐移动避免了数值覆盖而导致的丢失（此时最后一位数已经存入temp中，每次只移动一位，安全）当内层循环执行完毕，数组最前面第一位数值已经被移动到第二位了，这时用刚才temp中存入的最后一位数进行填充，这样便往完成了一次后移。如此做，再从外层循环开始直到i=m满足需要移动的位数，程序结束

void ArrayShift( int a[], int n, int m ){     int i,j,t;     for(i=0;i
   
    0;j--)//从对数组进行遍历          {           a[j]=a[j-1];//每次将数组元素向后移动一位           }      a[0]=t;//将第一个数组元素位置用temp中数值填充      }}
   

转载地址：https://blog.csdn.net/weixin_62675848/article/details/123610373 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！