Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.

(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).

Find the minimum element.

You may assume no duplicate exists in the array.

s思路： 1. 一看就是binary search。找中點，然后把中點和左右兩個端點比較：如果中間大于左測且小于右測，說明是正常排序，那么直接取最左側點；如果中點大于右側，說明左邊是排好序的，所以最小值應該在右側；如果中點小于左側，說明右側排好序，最小值在左側。 2. 看上圖，之前做binary search畫的。如果mid>=left,說明左側是連續(xù)遞增的，同時還說明最小值在[mid+1,right]之間；如果mid<=right,說明右側連續(xù)遞增，同時說明最小值在[left,m]之間。這里強調一點，在前面一種情況，mid覺不可能是最小值，因為mid還大于left，而left還大于right；后一種情況下，mid就可能取得最小值，因為mid<=right,所以mid就可能是最小值！