代码
class Solution {
public:
int minNumberInRotateArray(vector<int> rotateArray) {
if (rotateArray.empty()){
return 0;
}
int left = 0;
int right = rotateArray.size()-1;
while (left < right){
if (rotateArray[left] < rotateArray[right]){
return rotateArray[left];
}
int mid = left + ((right-left) >> 1);
if (rotateArray[mid]>rotateArray[right]){
left = mid + 1;
}
else if (rotateArray[mid]<rotateArray[right]){
right = mid;
}
else{
--right;
}
}
return rotateArray[left];
}
};