题目：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O(n)，且只允许使用两个附加变量。分析：首先，容易忽略K>N的情况，好大一个陷阱啊，有木有TAT。再次，分享下本弱菜的错误思路，错得很经典 = =！WA:不采用一次性连续移动整体的方法，每次只移动有关联的元素。例如第一次移动 temp←a[n]←a[n-k]←a[n-2*k]←a[n-3*k].....最后将temp赋值给最后一个数，貌似是正确的，错在没意识到这些元素是并不一定是首尾相接的（即头元素、尾元素不一定隔着K个单位）！还是学习下书本的神算法吧：假设原数组序列为abcd1234，要求循环右移4个单位，即要 Read More
