2.17 数组循环移位

1,题意:把一个含有N个元素的数组循环右移K位.

2,注意:这里有个潜在的误区,一般人都会假设K < N.

3,实现代码:

void Reverse(int data[], int b, int e)
{
	while (b < e)
	{
		data[b] ^= data[e];
		data[e] ^= data[b];
		data[b] ^= data[e];
	}
}

void RightShift(int data, int N, int K)
{
	K %= N; //核心:避免这个误区
	Reverse(data, 0, N - K - 1);
	Reverse(data, N - K, N - 1);
	Reverse(data, 0, N - 1);
}