LeetCode 33.搜索旋轉排序數組/二分搜索

此題來自於：LeetCode 33.搜索旋轉排序數組/二分搜索web 由於題目要求O(logn)，且雖然旋轉了(也有可能沒旋轉)，可是仍是部分有序的，採起二分搜索，可是關鍵在於目前的搜索區間[left,right)內，可能並非有序的(由於旋轉過了)。 因此只能分類：數組 當mid > nums[left]時說明目前mid在旋轉事後的左段，當且僅當target < m && target >= nu

>>阅读原文<<