会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
loveLifeloveSport
博客园
首页
新随笔
联系
订阅
管理
2017年10月5日
寻找旋转排序数组中的最小值
摘要: 假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 思路:二分法 1、判断最小的数是否在第一个位置,若是则返回nums[0]; 2、否则,选取中间位置 mid 的数和 r
阅读全文
posted @ 2017-10-05 22:19 loveLifeloveSport
阅读(237)
评论(0)
推荐(0)
编辑