如果你也是使用labuladong的二分模板做的话,可能会有一些疑问,我在注释里写明白了
如果还有疑问,可以查看这里
https://leetcode.cn/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/solution/labuladong-er-fen-fa-mo-ban-shi-xiao-liao-ma-by-41/
int minArray(vector<int>& numbers)
{
int left=0;
int right=numbers.size()-1;
while(left<right)//搜索区间为[left,right],但是由于一定存在拐点,那么当出现left==right的情况的时候,left所在位置就一定为是拐点,此时就不用再前进了,可以直接退出循环
{
int mid=left+(right-left)/2;
if(numbers[mid]>numbers[right])
{
left=mid+1; //当numbers[mid]>numbers[right]时候可以判断mid所在位置必不是拐点,因为拐点必然比numbers[right]小,那么可以+1
}
else if(numbers[mid]<numbers[right])
{
right=mid; //当numbers[mid]<numbers[right]时候,mid可能是拐点所在位置,所以保留mid在搜索区间内,不+1
}
else if(numbers[mid]==numbers[right])
{
right--;
}
}
return numbers[left];
}