旋轉數組中的最小數字

旋轉數組中的最小數字 　　若是用直接查找的方法也就是一個一個比的方法（O(n)級別），雖然很容易解決，但顯然根據旋轉數組的規律，希望有更好時間效率的算法來解決。 　　顯然旋轉數組可以用二分查找的方法來實現，考慮上面的例子，旋轉數組中的第一個數一定是大於最後一個數的，然後要找的最小的數一定是兩個遞增序列的分界線（此數的左邊遞增，右邊也遞增），利用二分查找的思想，設置三個指針分別指向數組的開始(beg

>>阅读原文<<