首页 > 技术文章 > 编程之美---数组循环移位
wen-ge 2014-12-05 11:57 原文
题目：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为o(N),且只允许使用两个附加变量。
若k>n,可用k%n 把前N-K位逆序，把后K位逆序，最后把整个数组逆序，就是答案