ディレクトリ
最小11 ---安全性を証明するためにインタビューの質問の配列を回転オファー
図1に示すように、回転する配列の最小値
https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/
二分法
int minArray(vector<int>& numbers) {
if(numbers.size() <= 0)
return -1;
int low = 0;
int high = numbers.size()-1;
int mid;
while(low < high){
mid = (low+high)>>1;
if(numbers[mid] > numbers[high]){
low = mid+1;
}
else if(numbers[mid] == numbers[high]){
high --;
}
else{
high = mid;
}
}
return numbers[low];
}