【LeetCode】153. 寻找旋转排序数组中的最小值（js实现/二分法）

1、题目

153. 寻找旋转排序数组中的最小值 - 力扣（LeetCode）

2、实现

（1）思路

        本题目满足二分性质，如下：

 （2）代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var findMin = function(nums) {
    const n = nums.length;
    let l = 0, r = n - 1;
    while(l < r) {
        let mid = Math.floor(l + (r - l) / 2);
        if(nums[mid] < nums[n-1]) {
            // 与最后一个元素比较，小于最后一个元素，说明target在mid左侧
            r = mid;
        } else {
            l = mid + 1;
        }
    }
    return nums[r];
};

3、参考

寻找旋转排序数组中的最小值 - 寻找旋转排序数组中的最小值 - 力扣（LeetCode）