题解 | #旋转数组的最小数字#
旋转数组的最小数字
https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba
二分法，二分的左中右分别为l、mid、r，
mid，left(l),right(r)分为三种情况：
rotateArray[mid] > rotateArray[r]时， 那么 最小值一定在 [mid+1,r]区间中；rotateArray[mid] < rotateArray[r]时，那么最小值一定在[l,mid]区间内。
rotateArray[mid] = rotateArray[r]时，无法判断最小值在哪个区间，所以此时只能缩小r的值。
function minNumberInRotateArray(rotateArray)
{
if (rotateArray == null || rotateArray.length == 0) return 0;
let l = 0, r = rotateArray.length - 1, mid;
while (l < r) {
mid = l + ((r-l) >> 1);
if (rotateArray[mid] < rotateArray[r]) r = mid;
else if (rotateArray[mid] > rotateArray[r]) l = mid + 1;
else r--;
}
return rotateArray[l]; // 返回rotateArray[r]也行，分到最后左右为同一个元素，l=r
}
module.exports = {
minNumberInRotateArray : minNumberInRotateArray
};
