读书笔记之编程之美 - 2.17 数组循环移位

题意只允许使用两个附加变量，为的是防止有人把前K个值都保存起来，然后把后面的数据往前移动。

解法一考虑了K>N的情况，于是复杂度变成了O(N^2)，与K无关。

解法二没有什么严密的推导或者思考过程，突然就提出了一个算法。这个解法应该就是出题的本意。相同的问题在《编程珠玑（第二版）》上面的2.3节“原语的力量”里面有更详细一点的介绍，三次转置可以完成这个移位的操作。

另外在《编程珠玑》上面还有一个解法，只用一个变量的移位过程，但是需要复杂的逻辑编码。这个过程我也独立思考出来了，不过比起那个转置的算法确实实现起来有难度，因为还要标记某个数据是否已经移动过，否则可能出现被移动多次的问题。