剑指 Offer 11. 旋转数组的最小数字——二分查找

 

 思路:旋转点就是最小值,肯定在无序的那一边,特殊情况numbers[l]==numbers[mid]==numbers[r],在右边遍历,看能不能找到无序部分,不能的话说明左边无序

posted @ 2022-06-22 17:07  笨笨和呆呆  阅读(32)  评论(0)    收藏  举报