文章目录
💎一、题目
🏆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
}