劍指offer：6.旋轉數組的最小數字

題目：把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉，該數組的最小值爲1。 解題思路： 旋轉之後的數組實際上可以劃分成兩個有序的子數組：前面子數組的大小都大於後面子數組中的元素。在排序的數組中我們可以用二分查找法實現O(logn)的查找。 Step1.和二分

>>阅读原文<<