LeetCode_每日一题今日份_剑指Offer11.旋转数组的最小数字

àì夳堔傛蜴生んèń 2023-03-01 06:07 41阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2NjcyNzQ2_size_16_color_FFFFFF_t_70]  
**题解C**

int minArray(int* numbers, int numbersSize) {
        
        int low = 0;
        int high = numbersSize - 1;
        while (low < high) {
        
            int pivot = low + (high - low) / 2;
            if (numbers[pivot] < numbers[high]) {
        
                high = pivot;
            } else if (numbers[pivot] > numbers[high]) {
        
                low = pivot + 1;
            } else {
        
                high -= 1;
            }
        }
        return numbers[low];
    }

**运行演示**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2NjcyNzQ2_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2NjcyNzQ2_size_16_color_FFFFFF_t_70]: /images/20230209/383d3d8d8b0b4e229911e0f24614b2db.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2NjcyNzQ2_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200722163150386.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2NjcyNzQ2,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

相关 LeetCode_每日一题今日份_剑指Offer11.旋转数组的最小数字

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

àì夳堔傛蜴生んèń/ 2023年03月01日 06:07/ 0 赞/ 42 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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