会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
energy
博客园
首页
新随笔
联系
管理
订阅
2017年1月14日
找轮转后的有序数组中第K小的数
摘要: 我们可以通过二分查找法,在log(n)的时间内找到最小数的在数组中的位置,然后通过偏移来快速定位任意第K个数。 此处假设数组中没有相同的数,原排列顺序是递增排列。 在轮转后的有序数组中查找最小数的算法如下: 接着基于此结果进行偏移,再基于数组长度对偏移后的值取模,就可以找到第K个数在数组中的位置了:
阅读全文
posted @ 2017-01-14 07:58 energy1989
阅读(178)
评论(0)
推荐(0)
编辑
公告