【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

写出下面代码：