【題11 旋轉數組的最小數字】

【題11 旋轉數組的最小數字】 【題目】 把一個數組最開始的若干個元素都搬到數組的末尾，稱之爲數組的旋轉。 輸入一個遞增排序的數組的一個旋轉，輸出的旋轉數組的最小元素。 例如：數組{3，4，5，1，2}爲{1，2，3，4，5}的一個旋轉，該數組的最小值爲1. 分析： (1) 兩個指針，分別指向第一個元素和最後一個元素，（第一個元素大於等於第二個元素（有特例）） (2) 找到中間元素，如果中間元素位

>>阅读原文<<