C/C++教程

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

本文主要是介绍LeetCode153 寻找旋转排序数组中的最小值,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

  • 题目
  • 解题:二分查找

题目

在这里插入图片描述
在这里插入图片描述

解题:二分查找

相似题目:

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

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

// 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];
};

在这里插入图片描述

这篇关于LeetCode153 寻找旋转排序数组中的最小值的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!