题解 | #旋转数组的最小数字#
旋转数组的最小数字
https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba
说明：
这道题最佳方法时间复杂度为o(n)，大家二分方法时间复杂度分析不对
class Solution {
public:
int minNumberInRotateArray(vector<int> rotateArray) {
int l = 0, r = rotateArray.size() - 1;
while (r && rotateArray[r] == rotateArray[0]) r--;
if (r == 0) return rotateArray[0];
if (rotateArray[0] < rotateArray[r]) return rotateArray[0];
while (l < r) {
int mid = (l + r) >> 1;
if (rotateArray[mid] < rotateArray[0]) {
r = mid;
} else {
l = mid + 1;
}
}
return rotateArray[l];
}
};
