22. 旋转数组的最小数字

大佬题解

思路:这是两个单调递增的区间,如果后面这个区间最后相等部分的值,那么剩下的左边都满足:

nums[i] >= nums[0] , 而右边则都不满足,由此条件来进行二分查找

需要注意的是:如果尾巴的比nums[0] 满足大于等于,则说明这个数组就是一个单调递增的数组,返回nums[0];

22. 旋转数组的最小数字
题目
22. 旋转数组的最小数字
代码