数组旋转新方法

题目:对一个int数组进行左右任意长度的旋转,如:原始数组为{1,2,3,4,5},左旋两位(可用-2表示)得{3,4,5,1,2},右旋两位(可用2表示)得{4,5,1,2,3},用一个函数实现此功能。

答案:

void roteArray(int arr[], int len, int rote)
{
if ( len <= 1 || (rote = (rote % len + len) % len) == 0)
{
return;
}


int pos = 0, curr = arr[0];
for ( int count = 0; count < len; ++count )
{
pos = (pos + rote) % len;
curr ^= arr[pos];
arr[pos] ^= curr;
curr ^= arr[pos];
}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值