[C++]LeetCode: 118 Find Peak Element (二分查找 寻找数组局部峰值)

最新推荐文章于 2025-03-02 11:33:57 发布
最新推荐文章于 2025-03-02 11:33:57 发布
阅读量5.4k 收藏 7
点赞数
分类专栏： LeetCode 文章标签： Array Binary Search leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/cinderella_niu/article/details/43056759
版权
这是一篇关于如何利用二分查找算法在对数时间内解决LeetCode 118题的文章。文章介绍了在给定数组中找到局部峰值元素的思路和解决方案，通过比较中间元素与其相邻后续元素来确定搜索范围，并避免了边界条件的特殊处理。最终给出的C++代码实现了所需的功能，时间复杂度为O(log(n))。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目：

A peak element is an element that is greater than its neighbors.

Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.

The array may contain multiple peaks

最低0.47元/天 解锁文章
LeetCode 162.Find Peak Element (寻找峰值)
amoscykl的博客
10-18 335
题目描述： 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 输入: nums = [1,2,3,1] 输出: 2 解释: 3 是峰值元素，你的函数应该...
算法系列——寻找峰值 (Find Peak Element）
BridgeGeorge
08-16 5192
题目描述 A peak element is an element that is greater than its neighbors. Given an input array where num[i] ≠ num[i+1], find a peak element and return its index. The array may contain multiple peaks, i
Matlab中峰值计算函数findpeaks()的c++源码导出（附.m源码、导出步骤说明及导出的c++源码）
03-08
寻找峰值算法应用广泛，matlab的峰值计算函数findpeaks()可设置峰值间隔、峰值门限、峰值宽度等等参数，非常好用。压缩包中包含matlab中的findpeaks()函数的所有输入参数说明、.m源码、详细导出步骤以及导出的c++源码。 注：findpeaks()函数只支持查找波峰，如果需要查找波谷，请先取反再调用该函数。
寻找峰值（C++）
最新发布
m0_74091276的博客
03-02 904
本文介绍了如何使用 暴力解法 和 二分查找 解决峰值元素问题。首先，暴力解法通过贪心策略，从数组的第一个元素开始，逐步判断当前元素与下一个元素的大小关系，直到找到一个不再递增的位置，即为峰值，时间复杂度为 O(N)。其次，二分查找方法利用分治思想，通过设置左右边界并不断缩小搜索范围，时间复杂度优化至 O(logN)，更适合处理大规模数据。通过二分查找，可以高效地找到任意一个峰值的位置，同时也确保了算法的稳定性。最后，结合这两种解法，读者可以根据具体问题规模选择最适合的方案，实现高效的峰值元素查找。
[Leetcode]寻找峰值
weixin_30788619的博客
01-24 290
题目 思路 如果常规解法不考虑时间复杂度，直接遍历即可得到峰值，时间复杂度为O(n)，题目要求O(logn)，因此我们需要使用二分法。 首先考虑题目要求：nums[-1]=nums[n]=-∞，因此在数组开始必然存在一个上坡，在结尾必然存在一个下坡。 这里给一个例子：[1，3，2，0]，这里按照二分法一开始mid选的值为3，我们发现3大于...
leetcode:寻找峰值
csdnyq的博客
04-15 435
寻找峰值 要求 思路 题目要求时间复杂度是O(logN)。 二分查找，判断中间值是否大于左右两边的值，如果均大于，返回中间索引；如果中间值小于左边的值，那么，左边肯定有峰值(坡)，因为边界是负无穷大，从中间到边界，不可能一直增大；如果中间值小于右边的值一样。 代码 public int findPeakElement(int[] nums) { //如果没有元素 if(nums == nul...
Leetcode——寻找峰值
Yawn
08-23 260
1. 寻找峰值 （1）一次遍历（O(n)） 首先要考虑： nums[-1] 和 nums[n] 等于多少 存不存在nums[i] != nums[i+1]，存在二分就可能找不到 由题意可知因为 nums[-1] = nums[n] = -oo 所以，只要找到 nums[i] > nums[i + 1]，即找到峰值 class Solution { public int findPeakElement(int[] nums) { for (int i = 0; i &
Leetcode 寻找峰值
985小菜鸡
11-17 1016
峰值的定义是局部性质，不依赖数组整体有序性。每次比较中点和其右侧元素，可以有效缩小搜索范围。这种方法本质上是利用数组的递增和递减趋势来确定峰值位置。
二分查找及其变体
qq_41648804的博客
03-16 464
目录 33. 搜索旋转排序数组 34. 在排序数组中查找元素的第一个和最后一个位置 33. 搜索旋转排序数组 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， ...
LeetCode C++编程题解全集
- **Find Peak Element**：在未排序的数组中找到一个峰值，即满足A[i] > A[i+1]的元素，可以通过比较左右相邻元素来使用线性搜索或二分查找法解决。 3. **LeetCode的使用** - LeetCode平台提供了一个测试环境，...
【二分查找】Leetcode 寻找峰值
皮蛋的Bk
04-08 378
我们按照顺序判断每个数字是否是当前的峰值，如果是直接返回，如果不是继续寻找。如果寻找的数组末尾还没有寻找到，那么就是数组的最后一个元素。如果当前的nums[i] < nums[i+1] 说明i左侧不一定会出现峰值，因为它是上升趋势，峰值一定会出现在i+1的右侧区域。反之，如果当前的nums[i] > nums[i+1] 说明i左侧一定会出现峰值，但是i+1右侧不一定会出现，因为它是下降趋势的。又因为题目中说明没有一个合理的i，存在num[i] == nums[i+1]，因此我们不需要对此情况进行判断。
寻找峰值(leetcode)
you are sherlocked by me!
07-03 439
&emps;峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组nums，其中nums[i] ≠ nums[i+1]，找到峰值元素并输出其索引值， 你可以假设nums[-1] = nums[n] = -∞。 注意：不用担心存在多个峰值，测试数据保证仅存在一个峰值 Input 输入一个整数n，表述数组的长度，接下来依次输入n个数字，表示数组元素的值 Output 输出该数组峰值对应的索引位置 sample input: 6 1 8 9 10 7 5 sample output: 3 le.
java leetcode之[中等]162. 寻找峰值
wzw的博客
11-30 374
题目的链接在这里：https://leetcode-cn.com/problems/find-peak-element/ 目录题目大意一、示意图二、解题思路正常判断 题目大意 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来解决此问题。 一、示意图 二、解题思路 正
LeetCode-162. 寻找峰值
紫藤&code的博客
01-19 382
162. 寻找峰值 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 Example 1 输入: nums = [1,2,3,1] 输出: 2 解释: 3 是峰值元素，你的函数应...
LeetCode 162. 寻找峰值（简单二分）
vcj1009784814的博客
04-14 735
题目描述：峰值元素指的是其值严格大于左右相邻的元素。给定一个整数数组，其可能包含多个峰值元素，返回任意一个峰值元素的下标。（可认为nums[-1] = nums[n] = -∞） 要求解法达到log(n)log(n)log(n)时间复杂度。 简单想法就是遍历一次，对每个元素判断是否是峰值即可。但是时间复杂度为O(n)O(n)O(n)。要想达到log(n)log(n)log(n)的复杂度，只能采用类似二分的思想，每次排除掉一半的元素才行。接下来就想怎么二分呢。 我们先随便找一个位置，这个位置的情况只可能是如下
LeetCode题解：寻找峰值
余光的博客
12-15 4914
本文是二分查找-模版 II 的第二题，你可能意识到了，相对应的 leetcode 给他们标出中等的难度，加油！
LeetCode 中级 - 寻找峰值
whdAlive 's blog
05-23 2320
寻找峰值 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 输入: nums = [1,2,3,1] 输出: 2 解释: 3 是峰值元素，你的函数应该返回...
【LeetCode-162】寻找峰值
xiaoguanglin的博客
08-09 974
给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。，那么数组 nums 中最大值两侧的元素一定严格小于最大值本身。因此，最大值所在的位置就是一个可行的峰值位置。你可以假设 nums[-1] = nums[n] = -∞。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。我们对数组 nums 进行一次遍历，找到最大值对应的位置即可。峰值元素是指其值严格大于左右相邻值的元素。...
【leetcode】162.寻找峰值（二分查找的多种解法，图文解析，开阔你的思路）
Viper的程序员修炼手册
07-25 1075
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 解释: 你
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值