LeetCode 尋找旋轉排序數組中的最小值

假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如，數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 請找出其中最小的元素。 你可以假設數組中不存在重複元素。 示例 1: 輸入: [3,4,5,1,2] 輸出: 1 示例 2: 輸入: [4,5,6,7,0,1,2] 輸出: 0 最簡單的方法，利用有序性，旋轉的數組是兩段遞增的序列，且最小值必定出現

>>阅读原文<<