画图:
minimum肯定在右半部分最下面那个数。我们可以先取array最右边的数,然后跟middle 比,如果比middle大证明我们在右边,如果比middle小证明我们在左边。【这里不能取最左边的一开始,因为也许array 并没有rotated,一条直线】
在确认了是在哪一边以后,就好办了。
有一个base case吧:
if(num[mid] < num[mid-1])
9月7号看到一个更加牛逼的解。
重点1: 如果一个数组排好序了,第一个元素是会小于最后一个元素的。
接下来是找middle points。有四种情况。