数组循环左移P位源代码

最新推荐文章于 2021-11-13 00:35:01 发布

干了这一碗BUG

最新推荐文章于 2021-11-13 00:35:01 发布

阅读量849

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/jianxia_wzx/article/details/8483386

算法与数据结构专栏收录该内容

21 篇文章 ¥29.90 ¥99.00

订阅专栏

这篇博客介绍了如何实现数组循环左移P位的操作，通过具体的测试数据展示，包括一个包含10个元素的数组和移位次数为3的情况。

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

/*
    作者：jianxiawzx            时间： 2013/1/8

    题目：对一个数组，进行左移p位操作，要求时间、空间复杂度尽量低
*/
#include<stdio.h>
#define MAXSIZE 20
int number[MAXSIZE];
void Re(int R[],int l,int r)
{
	int i,j,temp;
	for(i=l,j=r;i<j;i++,j--)
	{
		temp = R[i];
		R[i] = R[j];
		R[j] = temp;
	}
}
int main()
{
	int i,n,p;
	printf("输入数组元素\n");
    scanf("%d",&n);
	printf("输入各个元素\n");
	for(i=0;i<n;i++)
	{
		scanf("%d",&number[i]);
	}
	printf("输入移位次数\n");
	scanf("%d",&p);
	if(p<0||p>n)
	{
		printf("input error!!!");
		return 0;
	}
	Re(number,0,p-1);
	Re(number,p,n-1);
	Re(number,0,n-1);
	printf("结果为\n");
	for(i=0;i<n;i++)
	{
		printf("%d ",number[i]);
	}
	return 0;
}

测试数据

10
1 2 3 4 5 6 7 8 9 10
3

结果

了解本专栏