O(n)的算法就不说了，这题主要考查的是 O(logn)的算法。
有序数组容易想到使用二分查找解决，这题就是在二分基础上做一些调整。数组只有一次翻转，可以知道原有序递增数组被分成两部分，这俩部分都是有序递增的（这题只需要考虑有序数组的递增情况）。有序数组容易想到使用二分查找解
阅读背景：
Find Minimum in Rotated Sorted Array 旋转数组中找最小值 @LeetCode
来源：互联网
分享到：
