力扣-剑指 Offer 11. 旋转数组的最小数字（C++）- 二分法+有价值

Dear 丶 2022-09-09 06:01 98阅读 0赞

题目链接：[https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/][https_leetcode-cn.com_problems_xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        int minArray(vector<int>& numbers) {
        
            //二分法，因为题为递增排序（从小到大），且可以很明显的两分
            int low=0,high=numbers.size()-1,mid;
    
            while(low<high){
        
                mid=(low+high)>>1;
    
                if(numbers[mid]>numbers[high]) low=mid+1;
                else if(numbers[mid]<numbers[high]) high=mid;//这里的low和high是存放数值的可能区间，无关二分法的内部细节
                else if(numbers[mid]==numbers[high]) high=high-1;//防止存在相同元素的干扰
            }
    
            return numbers[low];
        }
    };

[https_leetcode-cn.com_problems_xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof]: https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/4eed61f39d04405bacd153882aed8649.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

剑指 Offer 11. 旋转数组的最小数字题目：旋转数组的最小数字 LeetCode地址：[剑指 Offer 11. 旋转数组的最小数字][Offer 1

忘是亡心i/ 2023年10月05日 13:12/ 0 赞/ 16 阅读

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

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

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

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

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 \[3,4,5,1,2\] 为

ゝ一纸荒年。/ 2022年12月07日 12:17/ 0 赞/ 103 阅读

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

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

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

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

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

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

相关力扣-剑指 Offer 11. 旋转数组的最小数字（C++）- 二分法+有价值

题目链接：[https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/][https

Dear 丶/ 2022年09月09日 06:01/ 0 赞/ 99 阅读

相关剑指offer（C++）——旋转数组的最小数字

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

比眉伴天荒/ 2022年06月17日 10:20/ 0 赞/ 113 阅读

相关剑指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 阅读