文章目录

• 💎一、题目
• • 🏆1.题目描述
  • 🏆2.原题链接
• 💎二、解题报告
• • 🏆1.思路分析
  • 🏆2.代码详解

💎一、题目

🏆1.题目描述

🏆2.原题链接

💎二、解题报告

🏆1.思路分析

🏆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
}