会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kira2will
博客园
首页
新随笔
联系
管理
订阅
2014年12月25日
转:数组循环移位
摘要: 数组循环移位要求:设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量。不合题意的解法如下:我们先试验简单的办法,可以每次将数组中的元素右移一位,循环K次。abcd1234→4abcd123→34abcd12→234abcd1→1234abcd。版本...
阅读全文
posted @ 2014-12-25 22:34 kira2will
阅读(188)
评论(0)
推荐(0)
编辑
公告