Minimum in Rotated Sorted Array

画图：

minimum肯定在右半部分最下面那个数。我们可以先取array最右边的数，然后跟middle 比，如果比middle大证明我们在右边，如果比middle小证明我们在左边。【这里不能取最左边的一开始，因为也许array 并没有rotated，一条直线】

在确认了是在哪一边以后，就好办了。

有一个base case吧：

if(num[mid] < num[mid-1])




9月7号看到一个更加牛逼的解。

重点1： 如果一个数组排好序了，第一个元素是会小于最后一个元素的。

接下来是找middle points。有四种情况。


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容