22. 旋转数组的最小数字
思路:这是两个单调递增的区间,如果后面这个区间最后相等部分的值,那么剩下的左边都满足:
nums[i] >= nums[0] , 而右边则都不满足,由此条件来进行二分查找
需要注意的是:如果尾巴的比nums[0] 满足大于等于,则说明这个数组就是一个单调递增的数组,返回nums[0];
思路:这是两个单调递增的区间,如果后面这个区间最后相等部分的值,那么剩下的左边都满足:
nums[i] >= nums[0] , 而右边则都不满足,由此条件来进行二分查找
需要注意的是:如果尾巴的比nums[0] 满足大于等于,则说明这个数组就是一个单调递增的数组,返回nums[0];
相关推荐