算法趣题

将数组元素循环右移k位，且只有一个元素大小的附加空间（不妨设为t）。 朴素想法：借助t容易实现循环右移一位。然后执行k次，复杂度O（n*k） 我们发现，这个题可以把数据分解成%k的同余类，然后把同余类看成一个环，置换环就ok了。 上面都是通过模拟的角度思考问题，但仔细一想，进而会发现把原序列分割成两段n-k与k，分别翻转在整体反转，其实就是答案了。 上面只是简单的剖析，下面来尝试实现一下。 朴素暴

>>阅读原文<<