33-搜索旋转排序数组

这道题。。一言难尽，看到的第一眼有个O(logn),我觉得一定是用二分法来做了，可是，这道题差点把我给整崩了，主要是要考虑得特别特别细，稍微一不注意就会到边界值出错。我，，大概做了5小时。。我的算法是真的不行。。还得练，我已经接连被两道题给打击了。。   这道题比常规的二分法查找难的地方就在于可能会在某个点进行旋转。min=0,max=len(nums)-1,做法是按照二分查找的做法来做，不过这里

>>阅读原文<<