劍指offer--旋轉數組的最小數字

題目:把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉.輸入一個遞增排序的數組的一個旋轉,輸出旋轉數組的最小元素,例如數組{3, 4, 5, 1, 2}爲數組{1, 2, 3, 4, 5}的一個旋轉,該數組的最小值爲1. 我們採用二分法,就是設計兩個指針,一個指向數組頭部,一個指向數組尾部,因爲這樣的旋轉數組在最小元素前面和最小元素的後面都是遞增的.而且因爲是旋轉,所以最小元素前面

>>阅读原文<<