《剑指offer》【剑指Offer 11.旋转数组的最小数字】

🏆个人主页：企鹅不叫的博客

​ 🌈专栏

• C语言初阶和进阶
• C项目
• Leetcode刷题
• 初阶数据结构与算法
• C++初阶和进阶

⭐️ 博主码云gitee链接：代码仓库地址

⚡若有帮助可以【关注+点赞+收藏】，大家一起进步！

---

---

💎一、题目

🏆1.题目描述

🏆2.原题链接

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

💎二、解题报告

🏆1.思路分析

🔑思路：

​ 用遍历的方式会超时，所以我们用二分查找，正常情况我们直接往中间找小就好了，但是，如果开头和结尾都是一样大小的数，那么就要任意移动一个指针就可以了

一下是特殊情况，只需要将right和left任意移动一个即可

🏆2.代码详解

int minArray(int* numbers, int numbersSize){
    int left = 0, right = numbersSize-1;                        //1
    while(left < right){
        if(numbers[left] < numbers[right]) return numbers[left];//2
        int mid = left + (right-left)/2;                        //3
        if(numbers[mid] > numbers[right]) left = mid + 1;       //4
        else if(numbers[mid] < numbers[right]) right = mid;     //5
        else --right;                                           //6
    }
    return numbers[right];                                      //7
}

1.首先确定好left在开头，right在结尾
2.如果numbers[left] < numbers[right]说明，找到最小的数了
3.取中间值mid
4.mid大于right，left移动
5.否则right移动
6.但mid和right相等时（[1, 1, 1]），任意移动一个指针即可，否则会死循环
7.返回left和right都可以

---