面试题系列
题目的大意是将一个长度为n的数组A内的元素循环右移m位（当然左移也可以），比如数组 {1, 2, 3, 4, 5}右移3位之后就变成{3, 4, 5, 1, 2}。
这题最平凡的做法是开另一个大小一样的数组B，遍历一下，令B[(i + m) % n] = A[i]，再将B的内容写回到A即可。这个方法的时间复杂度为O(N)，空间复杂度也为O(N)。
很明显，需要优化空间的使用。有一种很优美但不太好懂的方法，是先将A的元素倒置，即{1, 2, 3, 4, 5}变成{5, 4, 3, 2, 1}，然后将前m位倒置，即{3, 4, 5, 2, 1}，再将后n-m位倒置，即{3, 4, 5, 1, 2}。完成。证明略，代码如下：