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。有四种情况。