leetcode 81. 搜索旋转排序数组 II

笨比master

于 2021-04-09 13:26:49 发布

阅读量102

点赞数

分类专栏： new leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/m0_37454852/article/details/115543000

版权

new leetcode 专栏收录该内容

84 篇文章

订阅专栏

本文提供了一种解决搜索旋转排序数组问题的方法。该方法通过递归实现，利用二分查找思想来提高搜索效率。适用于重复元素的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

81. 搜索旋转排序数组 II

在这里插入图片描述

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

在这里插入图片描述

class Solution {
public:
    bool search(vector<int>& nums, int target) {
        for(auto num : nums) if(num == target) return true;
        return false;
    }
};