思路：这是两个单调递增的区间，如果后面这个区间最后相等部分的值，那么剩下的左边都满足：
nums[i] >= nums[0] ， 而右边则都不满足，由此条件来进行二分查找
需要注意的是：如果尾巴的比nums[0] 满足大于等于，则说明这个数组就是一个单调递增的数组，返回nums[0]；
题目
代码
思路：这是两个单调递增的区间，如果后面这个区间最后相等部分的值，那么剩下的左边都满足：
nums[i] >= nums[0] ， 而右边则都不满足，由此条件来进行二分查找
需要注意的是：如果尾巴的比nums[0] 满足大于等于，则说明这个数组就是一个单调递增的数组，返回nums[0]；
题目
代码
本文标题：22. 旋转数组的最小数字
本文链接：https://www.haomeiwen.com/subject/jgplwqtx.html
网友评论