leetcode
C++：
class Solution {
public:
int minArray(vector<int>& numbers) {
if ( numbers.empty() ) {
return 0;
}
int left = 0;
int right = numbers.size() - 1;
while ( left < right ) {
int middle = left + ( right - left ) / 2;
if ( numbers[middle] > numbers[right] ) {
left = middle + 1;
} else if ( numbers[middle] < numbers[right] ) {
right = middle;
} else {
--right;
}
}
return numbers[left];
}
};
网友评论