Leetcode 剑指 Offer 11. 旋转数组的最小数字（DAY 176）---- 二分查找学习期

- 日理万妓 2022-08-28 11:58 131阅读 0赞

### 文章目录 ###

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

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

## 原题题目 ##

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

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

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

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

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

class Solution { 
    public:
        void helper(vector<int>& numbers,int left,int right,int& ret)
        { 
            if(left > right) return;
            if(left == right || numbers[left] < numbers[right])
            { 
                ret = min(ret,numbers[left]);
                return;
            }
    
            int mid = (left + right)/2;
            if(numbers[mid] >= numbers[left])   helper(numbers,mid+1,right,ret);
            helper(numbers,left+1,mid,ret);
        }
    
        int minArray(vector<int>& numbers) { 
            int ret = numbers[0];
            helper(numbers,0,numbers.size()-1,ret);
            return ret;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/629427b1fabb465880cbbac74aab01b6.png

发表评论取消回复

表情：

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

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

相关阅读

相关 11.【剑指offer】旋转数组的最小数字

[题目][Link 1] 思路： 1. 旋转后的数组内部分为两个有序的子数组，故采用二分法； 1. 第一个元素肯定大于最后一个，只需不断比较mid和right即可；

小咪咪/ 2024年03月26日 13:53/ 0 赞/ 62 阅读

相关【剑指 Offer 11. 旋转数组的最小数字】

package com.example.demomain.demoleetcode.easy; import org.junit.Test;

淡淡的烟草味﹌/ 2023年09月26日 16:31/ 0 赞/ 102 阅读

相关【剑指Offer】11. 旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 ![在这里插入图片描述][w

系统管理员/ 2022年11月24日 14:25/ 0 赞/ 130 阅读

相关【leetcode】剑指 Offer 11. 旋转数组的最小数字

剑指 Offer 11. 旋转数组的最小数字题目难度：简单方法一：二分查找（减治思想） > 链接：[https://leetcode-cn.com/pr

待我称王封你为后i/ 2022年10月17日 00:48/ 0 赞/ 140 阅读

相关剑指 Offer 11——旋转数组的最小数字

二分查找问题描述 [剑指 Offer 11. 旋转数组的最小数字][Offer 11.] 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入

深碍√TFBOYSˉ_/ 2022年10月08日 14:30/ 0 赞/ 111 阅读

相关 Leetcode 剑指 Offer II 068. 查找插入位置（DAY 176）---- 二分查找学习期

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

不念不忘少年蓝@/ 2022年09月13日 04:09/ 0 赞/ 169 阅读

相关 Leetcode 剑指 Offer 11. 旋转数组的最小数字（DAY 176）---- 二分查找学习期

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

- 日理万妓/ 2022年08月28日 11:58/ 0 赞/ 132 阅读

相关【剑指Offer】（数组）旋转数组的最小数字（二分查找）

题目链接：[https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11

﹏ヽ暗。殇╰゛Y/ 2022年03月16日 12:48/ 0 赞/ 188 阅读

相关剑指offer11:旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组\{3,4,5,1,2\}为\{1,2,

我不是女神ヾ/ 2022年02月18日 20:11/ 0 赞/ 177 阅读

相关剑指Offer 11 旋转数组的最小数字

[旋转数组的最小数字][Link 1] 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数

约定不等于承诺〃/ 2021年12月19日 04:17/ 0 赞/ 179 阅读