实现将一维数组A(下标从1开始)中的元素循环右移k位,要求只用一个元素大小的辅助空间

#include<stdio.h>
main()
{
 int n,arrary[50],k,temp;
 printf("请输入数组元素个数:\n");
 scanf("%d",&n);
 for(int i=1;i<=n;i++)
 scanf("%d",&arrary[i]);
 printf("请输入数组需要向后移动的大小:\n");
 scanf("%d",&k);
if(k%n != 0){
        for(int i = 1; i <= k; ++i){//执行k次以下的操作,即向右移动了k位
            temp = arrary[n];
            for(int j = n - 1; j >= 1; j--){
                 arrary[j + 1] = arrary[j];//将数组中的元素向右移一位
            }
            arrary[1] = temp;//将原来的数组末尾的元素移到数组的第一位
        }        
 
}
for(int i=1;i<=n;i++)
printf("%d ",arrary[i]);

}

猜你喜欢

转载自www.cnblogs.com/cstdio1/p/9905341.html