Leetcode 81. 搜索旋转排序数组 II（DAY 186）

谁借莪１个温暖的怀抱￠ 2022-09-15 06:02 186阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        bool helper(vector<int>& nums,int left,int right,int target)
        { 
            if(left == right)   return nums[left] == target;
            auto pos = lower_bound(nums.begin()+left,nums.begin()+right,target) - nums.begin();
            if(pos != right && nums[pos] == target) return true;
    
            int mid = (left + right)/2;  
            return helper(nums,left,mid,target) || helper(nums,left+1==right?mid+1:mid,right,target);
        }
    
        bool search(vector<int>& nums, int target) { 
            return helper(nums,0,nums.size()-1,target);
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/693c197b97d144948d96ba8790a4f003.png

发表评论取消回复

表情：

评论列表（有 0 条评论，186人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode.81 搜索旋转排序数组Java

LeetCode.81 搜索旋转排序数组 ![\[外链图片转存失败(img-EFAiXMMG-1568551702709)(media/15685515904124/...

爱被打了一巴掌/ 2024年04月19日 08:21/ 0 赞/ 84 阅读

相关 LeetCode_二分搜索_中等_81.搜索旋转排序数组 II

目录 1.题目 2.思路 3.代码实现（Java） 1.题目已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。在传

逃离我推掉我的手/ 2023年10月06日 19:09/ 0 赞/ 42 阅读

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

这题和搜索旋转排序数组唯一的区别就是可能会有重复的元素。也就是会出现\[1,3,1,1\]这样的数据。之前无重复时，我们可以断定，二分的点一定属于某个有序序列。但现在不

叁歲伎倆/ 2023年07月05日 10:18/ 0 赞/ 25 阅读

相关 leetcode算法练习【81】搜索旋转排序数组 II

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

古城微笑少年丶/ 2023年02月12日 02:25/ 0 赞/ 15 阅读

相关 LeetCode81. 搜索旋转排序数组 II

难度：`中等` 题目描述： > 已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <=

向右看齐/ 2022年11月16日 15:21/ 0 赞/ 182 阅读

相关 LeetCode 81. 搜索旋转排序数组 II

已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。 > 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）

短命女/ 2022年11月16日 15:18/ 0 赞/ 182 阅读

相关 LeetCode 81. 搜索旋转排序数组 II

81. 搜索旋转排序数组 II 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 \[0,0,1,2,2,5,6\] 可能变为 \[2,5,6,0

小灰灰/ 2022年11月07日 13:29/ 0 赞/ 167 阅读

相关 Leetcode 81. 搜索旋转排序数组 II（DAY 186）

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

谁借莪１个温暖的怀抱￠/ 2022年09月15日 06:02/ 0 赞/ 187 阅读

相关 Leetcode 81. 搜索旋转排序数组 II

文章目录题目重述示例 1：示例 2：提示：思路实现

﹏ヽ暗。殇╰゛Y/ 2022年09月07日 14:55/ 0 赞/ 197 阅读

相关【LeetCode】81. 搜索旋转排序数组 II

题目链接：[https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/description/][h

男娘i/ 2022年05月08日 05:44/ 0 赞/ 224 阅读