会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
summerkiki
Great things never came from comfort zones
博客园
首页
新随笔
联系
订阅
管理
2016年5月10日
数组-Find Minimum in Rotated Sorted Array
摘要: 排序数组在旋转后,可以分为前后两个排序子序列。在没有相同元素的情况下,前一个数组中的元素均大于后一个数组中的元素。 如果我们要找最小元素,则只要找到两个数组的分界点即可,即第二个子序列的开始元素。 由于子序列分别有序,所以我们可以采用二分查找的思想来解决问题,不断缩小查询范围。 这道题要注意特例情况
阅读全文
posted @ 2016-05-10 10:13 summerkiki
阅读(113)
评论(0)
推荐(0)
编辑