【nc】 Binary Search 1/2 find-minimum-in-rotated-sorted-array 寻找二分数组中的最小值 153

====

思路:

题目要求O(logn),所以一定是二分查找法

根据题目要求,旋转后肯定会变成下面的样子

 问题在于mid点在哪里

有这两种可能

 

有一个规律是 如果 arr[mid] > arr[high]

让low = mid+1

继续二分查找

如果arr[mid] < arr[high],那么让high为mid

写出下面代码:

 

 

posted @ 2023-07-07 13:55  hh9515  阅读(10)  评论(0)    收藏  举报