随笔-6  评论-4  文章-0  trackbacks-0
algorithm
数组 循环位移 或 循环移动 (左移 或 右移) K位(转移自博客园)      摘要: 指定一个数组,比如整数或字符串, 长度为N, 将其循环右移K位.

以下是我的解法: 只需要遍历一次数组即可. 空间复杂度是o(1), 时间复杂度是o(N).
不同于其他的解法: 1) 不需要求GCD(N,K) 2)不需要遍历2遍数组(STL源码中的reverse算法)  阅读全文
posted @ 2008-12-30 19:50 vcfly 阅读(3485) | 评论 (2)  编辑

Powered by: 博客园 模板提供：沪江博客 Copyright ©2024 vcfly