题目:对一个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];
}
}