【leetcode】寻找峰值二分

使用二分查找算法寻找数组中的峰值元素

最新推荐文章于 2025-12-08 22:55:11 发布

原创

最新推荐文章于 2025-12-08 22:55:11 发布 · 522 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

在这里插入图片描述

/**
 * @param {number[]} nums
 * @return {number}
 */
var findPeakElement = function(nums) {
   
   
    let lIndex=0;
    let rIndex=nums.length-1

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

studyovo_Hz

关注关注

5
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【leetcode】162.寻找峰值（二分查找的多种解法，图文解析，开阔你的思路）

Viper的程序员修炼手册

07-25

1130

162. 寻找峰值峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1: 输入: nums = [1,2,3,1] 输出: 2 解释: 3 是峰值元素，你的函数应该返回其索引 2。示例 2: 输入: nums = [1,2,1,3,5,6,4] 输出: 1 或 5 解释: 你

【刷题笔记6】LeetCode 162. 寻找峰值（二分查找优化）

12 26 25 的博客

09-03

863

LeetCode 162. 寻找峰值（二分查找优化）

参与评论您还未登录，请先登录后发表或查看评论

LeetCode-162. 寻找峰值【数组二分查找】

zik的博客

04-07

401

给你一个整数数组 nums，找到峰值元素并返回其索引。你可以假设 nums[-1] = nums[n] = -∞。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。解释：3 是峰值元素，你的函数应该返回其索引 2。输入：nums = [1,2,1,3,5,6,4]解释：你的函数可以返回索引 1，其峰值元素为 2；输入：nums = [1,2,3,1]时间复杂度：O(logn)空间复杂度：O(1)时间复杂度：O(n)空间复杂度：O(n)时间复杂度：O(n)空间复杂度：O(n)

寻找数组中峰值

weixin_70385060的博客

02-05

500

用遍历法和二分法求数组中峰值

寻找数组中的峰值(极大值)

gcs的博客

01-10

6283

峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1] = nums[n] = -∞。输入: nums = [1,2,3,1] 输出: 2 解释: 3 是峰值元素，你的函数应该返回其索引 2。输入: nums = [1,2,1,3,5,6,4] 输出: 1 或 5 解释: 你的函数可以返回索引 1，其峰值元素为...

数据结构与算法之数组寻找峰值&&分而治之

weixin_73233099的博客

02-18

2263

数据结构预算法之寻找峰值&&二分查找本质

Leetcode 寻找峰值

985小菜鸡

11-17

1101

峰值的定义是局部性质，不依赖数组整体有序性。每次比较中点和其右侧元素，可以有效缩小搜索范围。这种方法本质上是利用数组的递增和递减趋势来确定峰值位置。

LeetCode寻找峰值二分查找

TranSad的博客

03-24

175

162. 寻找峰值峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1] = nums[n] = -∞。你必须实现时间复杂度为O(log n)的算法来解决此问题。示例 1：输入：nums = [1,2,3,1] 输出：2 解释：3 是峰值元素，你的函数应该返回其索引 2。示例2：输入：nums = [1,2,1,3,5,6,4...

【二分查找】Leetcode 寻找峰值

皮蛋的Bk

04-08

444

我们按照顺序判断每个数字是否是当前的峰值，如果是直接返回，如果不是继续寻找。如果寻找的数组末尾还没有寻找到，那么就是数组的最后一个元素。如果当前的nums[i] < nums[i+1] 说明i左侧不一定会出现峰值，因为它是上升趋势，峰值一定会出现在i+1的右侧区域。反之，如果当前的nums[i] > nums[i+1] 说明i左侧一定会出现峰值，但是i+1右侧不一定会出现，因为它是下降趋势的。又因为题目中说明没有一个合理的i，存在num[i] == nums[i+1]，因此我们不需要对此情况进行判断。

LeetCode题解：寻找峰值

余光的博客

12-15

5025

本文是二分查找-模版 II 的第二题，你可能意识到了，相对应的 leetcode 给他们标出中等的难度，加油！

Leetcode 162. 寻找峰值二分

想买很多漂亮衣服但是买不起的博客

04-24

133

Leetcode 162. 寻找峰值二分

Java面试题解析：LeetCode寻找峰值题解

5. 算法解决方案：针对第162题寻找峰值，可能的算法解决方案包括使用二分查找法。因为在无序数组中寻找峰值，可以利用数组的性质，即数组两端的元素无法作为峰值（除非数组只有一个元素），可以通过比较中间元素与其...

【二分查找】Leetcode 162. 寻找峰值【中等】

FLGB

06-12

835

nums[-1] = nums[n] = -∞，这就代表着只要数组中存在一个元素比相邻元素大，那么沿着它一定可以找到一个峰值。你可以假设 nums[-1] = nums[n] = -∞。解释：3 是峰值元素，你的函数应该返回其索引 2。输入：nums = [1,2,1,3,5,6,4]解释：你的函数可以返回索引 1，其峰值元素为 2；输入：nums = [1,2,3,1]或者返回索引 5，其峰值元素为 6。是指其值严格大于左右相邻值的元素。

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

1051

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

栈练习--------(LeetCode 739-每日温度)

FMRbpm的博客

12-04

322

具体思路就是，首先定义两个栈，一个用来存放最终的答案，一个用来暂存需要比较元素的索引，第一步咱们将答案栈的所有值赋值为0，然后利用for循环的遍历，先将第一个元素，暂存入stc栈中，然后将温度数组中的后续元素与之比较，如若大于，则将两元素索引差传入答案栈，并且弹出stc栈的栈顶元素，否则将其传入stc栈中，紧接着进入下一层循环，再将stc栈的栈顶元素与后续元素进行比较，与前面重复相同的操作。能爆发出无限的潜能，但我现在还不能想像出来，但这个题目给了我一点启发，但我学到的不只有这些。

Leetcode 每日一题C 语言版 -- 45 jump game ii

silencewly的专栏

12-06

204

遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。

#leetcode#

wnaan的博客

12-07

334

/ 方向标记：1 = 原始边是从i指向目标城市（需要调整方向才能指向0），0 = 原始边是从目标城市指向i（无需调整）// visited 数组：标记城市是否被访问过，visited[i]=true 表示第i个城市已遍历。* 1. 构建无向邻接表：将单向道路转为「双向边」，并标记边的原始方向（1=需要调整，0=无需调整）；// 构建邻接表：e[i] 存储与城市i相连的所有边，每条边为 {目标城市, 方向标记}// 条件1：isConnected[i][j] == 1 → 城市i和j直接相连。

力扣-从中序与后序遍历序列构造二叉树

【leetcode】寻找峰值 二分

【leetcode】寻找峰值二分