循环移位问题

循环移位问题是我面试技术人员的时候喜欢考的编码问题之一，对一个长度为n的数组，将其所有数据循环右移k位。对于编码能力要求不太高的岗位，比如部分测试，通常会让他做循环右移一位，大多数人员都可以成功的写出来；对于研发岗位，则要求写循环右移k位的算法，大部分人都不能正确的写出高效率的循环移位算法。

为简单起见，我们只考虑k在0和n之间的情况，如果k不在这个区间，很容易转换成这个区间内的等价问题。

《编程之美》的2.17节给出过一个很漂亮的算法，首先将前面n-k个数逆序，然后将后面k个数逆序，最后将所有n个数逆序。这个算法是非常简单而且非常精妙的，目前为止我只碰到过一个面试者能够正确的写出循环移位的代码，就是用了上面的算法。