class Solution {
public:
int minArray(vector<int>& numbers) {
int l=0,r=numbers.size()-1;
while(l<r){
int mid=(l+r)>>1;
if(numbers[mid]<numbers[r]) r=mid;
else if(numbers[mid]>numbers[r]) l=mid+1;
else r--;
}
return numbers[l];
}
};
剑指 Offer 11. 旋转数组的最小数字
最新推荐文章于 2024-05-20 21:56:33 发布