循环移位问题是我面试技术人员的时候喜欢考的编码问题之一,对一个长度为n的数组,将其所有数据循环右移k位。对于编码能力要求不太高的岗位,比如部分测试,通常会让他做循环右移一位,大多数人员都可以成功的写出来;对于研发岗位,则要求写循环右移k位的算法,大部分人都不能正确的写出高效率的循环移位算法。
为简单起见,我们只考虑k在0和n之间的情况,如果k不在这个区间,很容易转换成这个区间内的等价问题。
《编程之美》的2.17节给出过一个很漂亮的算法,首先将前面n-k个数逆序,然后将后面k个数逆序,最后将所有n个数逆序。这个算法是非常简单而且非常精妙的,目前为止我只碰到过一个面试者能够正确的写出循环移位的代码,就是用了上面的算法。