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

最新推荐文章于 2024-10-20 21:47:19 发布

想做一只快乐的修狗

最新推荐文章于 2024-10-20 21:47:19 发布

阅读量273

点赞数 1

文章标签： leetcode 算法排序算法二分查找 javascript

本文链接：https://blog.csdn.net/weixin_44109827/article/details/124685014

版权

该博客介绍了LeetCode中的153题，即寻找旋转排序数组中的最小值问题。通过二分查找法，当中间元素小于最后一个元素时，说明最小值在数组的左侧；否则在右侧。最终返回右侧指针位置的数值作为最小值。文章详细讲解了算法思路并提供了JavaScript实现代码。

摘要由CSDN通过智能技术生成

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）