22. 旋转数组的最小数字

大佬题解

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

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

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

题目
代码
全部评论

相关推荐

牛舌:如果我不想去,不管对方给了多少,我一般都会说你们给得太低了。这样他们就会给下一个offer的人更高的薪资了。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务