劍指Offer——旋轉數組的最小數字

題目：把一個數組的最開始幾個元素搬到數組的末尾，叫做數組的旋轉。輸入一個遞增數組的旋轉，找出其最小元素，例如數組A{3,4,5,1,2}是數組B{1,2,3,4,5}的一個旋轉，輸入數組A後，輸出最小元素應該爲1 此題最直觀的解法，從頭到尾遍歷數組，當第N個元素比第N-1個元素小時，第N個元素即爲數組的最小元素。此法所需時間複雜度爲O(N) 注意到在有序數組中查找某個數字的時候是可以用二分查找將時

>>阅读原文<<