LeetCode中怎么搜索旋轉排序數組

LeetCode中怎么搜索旋轉排序數組 ，相信很多沒有經驗的人對此束手無策，為此本文總結了問題出現的原因和解決方法，通過這篇文章希望你能解決這個問題。

步驟大致如下：

直接取mid，由于中樞節點存在，必定會存在下列兩種情況：

1.mid在中樞節點左邊，則l~mid區間為有序；

2.mid在中樞節點右邊，則r~mid區間為有序；

之所以關注于有序區間，主要是因為能保證二分判斷循環的執行；

class Solution {
public:
    bool search(vector<int> &nums, int target) {
        int n = nums.size();
            if (n == 0) {
                return false;
            }
            if (n == 1) {
                return nums[0] == target;
            }
            int l = 0, r = n - 1;
            while (l <= r) {
                int mid = (l + r) / 2;
                if (nums[mid] == target) {
                    return true;
                }
                if (nums[l] == nums[mid] && nums[mid] == nums[r]) {
                    ++l;
                    --r;
                } else if (nums[l] <= nums[mid]) {
                    if (nums[l] <= target && target < nums[mid]) {
                        r = mid - 1;
                    } else {
                        l = mid + 1;
                    }
                } else {
                    if (nums[mid] < target && target <= nums[n - 1]) {
                        l = mid + 1;
                    } else {
                        r = mid - 1;
                    }
                }
            }
        return false;
    }

};

看完上述內容，你們掌握LeetCode中怎么搜索旋轉排序數組 的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！