编程之美2.17-数组循环移位

最新推荐文章于 2022-04-08 21:40:17 发布

代码仔

最新推荐文章于 2022-04-08 21:40:17 发布

阅读量598

点赞数

CC 4.0 BY-SA版权

分类专栏：编程之美

本文链接：https://blog.youkuaiyun.com/miaoyunzexiaobao/article/details/39988457

编程之美专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种高效实现数组循环右移的方法，通过先逆序部分数组，再逆序整个数组，最后逆序剩下的部分，达到循环右移的效果。详细解释了当循环次数超过数组长度时的特殊情况，并提供了相应的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法1：向右循环移位k次，等价于对数组做k次向右一次的循环

解法2：当k大于N时，解法一不适用。而此时移位k次的效果与k%N的效果相同，即k>N时，右移k次等价于右移k%N次

解法3：逆序排列

code：

// fdsfsd.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>

using namespace std;

void Reverse(int *arr,int b,int e)
{
	for(;b<e;++b,--e)
	{
		int temp = arr[b];
		arr[b] = arr[e];
		arr[e] = temp;
	}
}
void Shift(int *arr,int N,int k)
{
	 k %= N;
	 Reverse(arr,0,N-k-1);
	 Reverse(arr,N-k,N-1);
	 Reverse(arr,0,N-1);
}
int _tmain(int argc, _TCHAR* argv[])
{
	int a[8] = {5,6,7,8,1,2,3,4};
	Shift(a,8,2);
	for(int i = 0 ; i < 8 ; ++i)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}