leetcode-81. 搜索旋转排序数组 II--查找指定值在不在--bool--有重复的元素

weixin_45794299

已于 2022-03-21 22:00:24 修改

阅读量524

点赞数

分类专栏： LeetCode刷题文章标签： leetcode

于 2022-03-21 20:43:56 首次发布

本文链接：https://blog.csdn.net/weixin_45794299/article/details/123645573

版权

LeetCode刷题专栏收录该内容

187 篇文章 1 订阅

订阅专栏

一、题目

在这里插入图片描述

二、思路

在这里插入图片描述

三、代码

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;
    }
};