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

假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如，數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 請找出其中最小的元素。 注意數組中可能存在重複的元素。 示例 1： 輸入: [1,3,5] 輸出: 1 示例 2： 輸入: [2,2,2,0,1] 輸出: 0 說明： 這道題是 尋找旋轉排序數組中的最小值 的延伸題目。 允許重複會影響算法的時間複雜

>>阅读原文<<