LeetCode中怎么搜索旋转排序数组

LeetCode中怎么搜索旋转排序数组 ，相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。

鄂尔多斯网站制作公司哪家好，找创新互联公司！从网页设计、网站建设、微信开发、APP开发、响应式网站开发等网站项目制作，到程序开发，运营维护。创新互联公司成立与2013年到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选创新互联公司。

步骤大致如下：

直接取mid，由于中枢节点存在，必定会存在下列两种情况：

1.mid在中枢节点左边，则l~mid区间为有序；

2.mid在中枢节点右边，则r~mid区间为有序；

之所以关注于有序区间，主要是因为能保证二分判断循环的执行；

class Solution {
public:
    bool search(vector &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中怎么搜索旋转排序数组 的方法了吗？如果还想学到更多技能或想了解更多相关内容，欢迎关注创新互联行业资讯频道，感谢各位的阅读！

文章标题：LeetCode中怎么搜索旋转排序数组
URL链接：http://mswzjz.cn/article/jesgsd.html