11-旋轉數組的最小數子

第一種做法，直接遍歷過去，如果發現哪個元素比它的下一個元素大，那麼下一個元素就是這個最小數字了。不過時間複雜度n   這裏要用到的是logn的二分查找法來找到這個最小的元素，其實這道題比以前LeetCode那道簡單很多，因爲那道題並不是從開始旋轉的，而是從某一處旋轉，所以更難，這裏就好辦了，只需要判斷mid和rihgt的大小，如果下標爲mid的值大於right，說明不是翻轉的地方，更新left爲m

>>阅读原文<<