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 阅读(236) 评论(0) 推荐(0) 编辑