LeetCode153 寻找旋转排序数组中的最小值

题目

解题：二分查找

相似题目：

题目	解题
153. 寻找旋转排序数组中的最小值	解题
33. 搜索旋转排序数组	解题
154. 寻找旋转排序数组中的最小值 II 、剑指 Offer 11. 旋转数组的最小数字	解题

// javascript
var findMin = function(nums) {
    const n = nums.length;
    let left = 0, right = n - 1;
    while (left < right) {
        const mid = left + ((right - left) >> 1);
        // nums[mid] 有可能是最小值
        if (nums[mid] < nums[right]) {
            right = mid;
        } else {
        	// nums[mid] > nums[right], nums[mid] 一定不是最小值
            left = mid + 1;
        }
    }
    return nums[left];
};