33-搜索旋轉排序數組

這道題。。一言難盡，看到的第一眼有個O(logn),我覺得一定是用二分法來做了，可是，這道題差點把我給整崩了，主要是要考慮得特別特別細，稍微一不注意就會到邊界值出錯。我，，大概做了5小時。。我的算法是真的不行。。還得練，我已經接連被兩道題給打擊了。。   這道題比常規的二分法查找難的地方就在於可能會在某個點進行旋轉。min=0,max=len(nums)-1,做法是按照二分查找的做法來做，不過這裏

>>阅读原文<<