22. 旋转数组的最小数字
2019-04-13 本文已影响0人
鬼鬼812
思路：这是两个单调递增的区间，如果后面这个区间最后相等部分的值，那么剩下的左边都满足：
nums[i] >= nums[0] ， 而右边则都不满足，由此条件来进行二分查找
需要注意的是：如果尾巴的比nums[0] 满足大于等于，则说明这个数组就是一个单调递增的数组，返回nums[0]；
题目
代码
题目
代码
题目
代码
思路：这是两个单调递增的区间，如果后面这个区间最后相等部分的值，那么剩下的左边都满足：
nums[i] >= nums[0] ， 而右边则都不满足，由此条件来进行二分查找
需要注意的是：如果尾巴的比nums[0] 满足大于等于，则说明这个数组就是一个单调递增的数组，返回nums[0]；
题目
代码
