【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
写出下面代码: