数组循环左移

1.题目:
将n个整数存放到一维数组R中。试设计一个在时间和空间都尽可能高效的算法。将R中保存的序列循环左移P个位置,即将R中数据由[X0,X1, …,Xn-1]变换为[Xp,Xp+1,…,Xn-1,X0,X1,…,Xp-1]。
2.代码:

/*
思路:即[a,b]=>[b,a],a为前p个元素,左移之后到右边。
[a,b] =>[a^-1,b] =>[a^-1,b^-1] =>[a^-1,b^-1]^-1 =>[b,a]
*/
//[from,to]置换
void  revrese(int R[],int from,int to){
	int i,temp;
	for(int i=0;i<(to-from-1)/2;i++)
		temp=R[from+i];
		R[from+i]=R[to-i];
		R[to-i]=temp;
}
void converse(int R[],int n,int p){
	reverse(R,0,p-1);
	reverse(R,p,n-1);
	reverse(R,0,n-1);
}

3.知识点:

NULL

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值