会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
vcfly
Hold fast and let go ...
博客园
首页
新随笔
联系
订阅
管理
2008年11月7日
数组 循环位移 或 循环移动 (左移 或 右移) K位
摘要: 指定一个数组,比如整数或字符串, 长度为N, 将其循环右移K位.以下是我的解法: 只需要遍历一次数组即可. 空间复杂度是o(1), 时间复杂度是o(N).不同于其他的解法: 1) 不需要求GCD(N,K) 2)不需要遍历2遍数组(STL源码中的reverse算法)void Output(int *pBuffer, int nCount){ if(!pBuffer || !nCount) retur...
阅读全文
posted @ 2008-11-07 16:01 vcfly
阅读(1964)
评论(4)
推荐(0)
编辑