会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
transient
There's nothing you can do that can't be done.
博客园
首页
新随笔
联系
订阅
管理
2019年9月17日
旋转数组的最小数字
摘要: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。 思路 采用二分法来查找 使用两个指针分别指向数组的第一个元素和最后一
阅读全文
posted @ 2019-09-17 19:24 tangmeng
阅读(459)
评论(0)
推荐(0)
编辑
公告