【leetcode】寻找峰值二分

最新推荐文章于 2024-07-12 21:04:18 发布

小萨摩！

最新推荐文章于 2024-07-12 21:04:18 发布

阅读量414

点赞数 5

分类专栏：力扣算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/manerzi/article/details/135738360

版权

算法同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

力扣

52 篇文章 0 订阅

订阅专栏

本文介绍了一种使用数组二分法寻找峰值元素的方法，通过不断比较中间元素与左右边界值，逐步缩小范围，直至找到数组中最大值的位置，即峰值元素。

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

在这里插入图片描述

/**
 * @param {number[]} nums
 * @return {number}
 */
var findPeakElement = function(nums) {
    let lIndex=0;
    let rIndex=nums.length-1;
    let mid;
    while(lIndex<rIndex){
        mid=Math.floor((lIndex+rIndex)/2);
        if(nums[mid]>nums[mid+1]){
            rIndex=mid;
        }else{
            lIndex=mid+1;
        }
    }
    return lIndex;
};