概述
请设计一C语言函数（注：只须写出函数，不必写出完整程序），该函数的功能是用尽可能高的时间效率与空间效率将一个int类型的数组A[0…n-1]的所有元素依次循环右移k个位置。
例如，对于某数组，当k=3时（即把数组所有元素循环右移3个位置），是将
转换为
void Reverse(int *arr,int p,int q){
for(; p < q; p++,q--){
int temp = arr[p];
arr[p] = arr[q];
arr[q] = temp;
}
}
void RightMove(int *arr,int n,int k){
Reverse(arr, 0, n - 1);
Reverse(arr, 0, k - 1);
Reverse(arr, k, n - 1);
}
通过以下main函数进行验证一下：
int main(){
int a[7] = {10,20,30,40,50,60,70};
RightMove(a,7,3);
int i;
for(i = 0; i < 7; i++){
printf("%d ",a[i]);
}
return 0;
}
最后
以上就是沉静皮皮虾为你收集整理的数组元素循环右移的全部内容，希望文章能够帮你解决数组元素循环右移所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复