题解 | #旋转数组的最小数字#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @return int整型
 */
function minNumberInRotateArray(nums) {
    // write code here
    if (nums.length == 0) {
        return null;
    }
    let l = 0;
    let r = nums.length;
    let m = Math.floor((l + r) / 2);
    if (l >= r - 1) {
        return nums[0];
    }
    let minL = minNumberInRotateArray(nums.slice(0, m));
    let minR = minNumberInRotateArray(nums.slice(m));
    console.log(minL);
    console.log(minR);
    return minL < minR ? minL : minR;
}
module.exports = {
    minNumberInRotateArray: minNumberInRotateArray,
};