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

原创

于 2021-01-14 18:20:35 发布 · 467 阅读

3 ·

CC 4.0 BY-SA版权

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

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]);