编程之美---数组循环移位

题目:设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为o(N),且只允许使用两个附加变量。

若k>n,可用k%n  把前N-K位逆序,把后K位逆序,最后把整个数组逆序,就是答案

posted @ 2014-12-05 11:57  智者无惧  阅读(120)  评论(0编辑  收藏  举报