2010年408 将一维数组R中保存的序列循环左移p个位置

最新推荐文章于 2022-03-30 16:35:33 发布

人生无根蒂，飘如陌上尘

最新推荐文章于 2022-03-30 16:35:33 发布

阅读量448

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/programmer9/article/details/112622979

版权

本文介绍了将一维数组中序列循环左移p个位置的基本思想和方法，通过两次逆置操作实现。文章提供了一段代码实现，并展示了在Ubuntu下的运行结果。此外，还探讨了该算法的时间复杂度为O(n)，空间复杂度为O(1)。

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

1基本思想：

这个问题可以视为数组ab转换成数组ba（a代表数组的前p个元素，b代表数组中余下的n-p个元素），先将a逆置得到a的逆置b，在将b逆置得到a的逆置b的逆置，最后将整个 a的逆置b的逆置逆置得到 ba。即：
Reverse(0,p-1)
Reverse(p,n-1)
Reverse(0,n-1)

2 代码

#include<stdio.h>
#include<string.h>
# define N 50
int main()
{
   
	void reverse(int R[],int l,int r);
	void RCR(int R[],int n,int p);
	int i;
	int R[N],p,n;
    printf("一共有n个数，n=");
	scanf("%d",&n);
	printf("后p个数左移循环，p=");
	scanf("%d",&p);
	for(i=0;i<=n-1;++i)
		scanf("%d",&R[i])