实现将一维数组A(下标从1开始)中的元素循环右移k位,要求只用一个元素大小的辅助空间
时间:2018-11-04 21:21:36
收藏:0
阅读:1544
#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]);
}
评论(0)