寻找峰值（middle）

更好的阅读体验应该是：

审题-思考

答题

整理-归纳

一、题目

LeetCode：162.寻找峰值

峰值元素是指其值大于左右相邻值的元素。

给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。

数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

你可以假设 nums[-1] = nums[n] = -∞。

输入: nums = [1,2,1,3,5,6,4]
输出: 1 或 5
解释: 你的函数可以返回索引 1，其峰值元素为 2；或者返回索引 5， 其峰值元素为 6。

你的解法应该是 O(logN) 时间复杂度的。

二、基础模版 II

确定初始的左右边界:
- left: 0
- right: nums.length-1
- mid: (left + (right - left) >> 1)
查找条件需要访问元素的直接右邻居。
使用元素的右邻居来确定是否满足条件，并决定是向左还是向右。
保证查找空间在每一步中至少有 2 个元素。
需要进行后处理。当你剩下 1 个元素时，循环 / 递归结束。需要评估剩余元素是否符合条件。

三、题解

分析模版

我们的目标是：寻找一段顺序区间内最大的元素
我们拥有的访问区间不是顺序的，我们需要自己划分

Javasciprt 代码

/*** @param {number[]} nums* @return {number}*/
var findPeakElement = function(nums) {let left = 0;let right = nums.length - 1;while (left < right) {let mid = left + ((right - left) >> 1);// 这里需要保证区间内有2个元素if (nums[mid] < nums[mid + 1]) {// 这证明 mid + 1 更有可能是当前区间的峰值，并且左侧是递减区间，可以抛弃left = mid + 1; //} else {// 这证明 mid 更有可能是当前区间的峰值，并且右侧是递减区间，可以抛弃，但注意保留midright = mid;}}return left;
};

四、写在最后

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

如果对你有所帮助不妨给本项目的github 点个 star，这是对我最大的鼓励～

关于我

花名：余光
WX：j565017805
沉迷 JS，水平有限，虚心学习中

其他沉淀

JavaScript 版 LeetCode 题解
前端进阶笔记
CSDN

LeetCode题解：寻找峰值相关推荐

java 寻找峰值峰谷_Java实现 LeetCode 162 寻找峰值
162. 寻找峰值峰值元素是指其值大于左右相邻值的元素. 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引. 数组可能包含多个峰值,在这种情况下,返 ...
LeetCode 162. 寻找峰值（二分查找）
1. 题目峰值元素是指其值大于左右相邻值的元素. 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引. 数组可能包含多个峰值,在这种情况下,返回任何一 ...
LeetCode 162. 寻找峰值
为什么二分查找大的那一半一定会有峰值呢?(即nums[mid]<nums[mid+1]时,mid+1~N一定存在峰值) 我的理解是,首先已知 nums[mid+1]>nums[mid],那 ...
Leetcode 162. 寻找峰值解题思路及C++实现
解题思路: 这道题应该归为简单,只要找到第一个降序的值就可以了. class Solution { public:int findPeakElement(vector<int>& ...
牛客题霸 [ 寻找峰值] C++题解/答案
牛客题霸 [ 寻找峰值] C++题解/答案题目描述山峰元素是指其值大于或等于左右相邻值的元素.给定一个输入数组nums,任意两个相邻元素值不相等,数组可能包含多个山峰.找到索引最大的那个山峰元素并 ...
leetcode 寻找峰值
162. 寻找峰值峰值元素是指其值严格大于左右相邻值的元素. 给你一个整数数组 nums,找到峰值元素并返回其索引.数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可. 你可以假设 ...
python寻峰,[LeetCode][Python]162. 寻找峰值
[LeetCode][Python]162. 寻找峰值峰值元素是指其值大于左右相邻值的元素. 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引. 数 ...
LeetCode题解：寻找比目标字母大的最小字母
寻找比目标字母大的最小字母一.题目给你一个排序后的字符列表 letters ,列表中只包含小写英文字母.另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母. 在比较时 ...
LeetCode琅琊榜第十二层-寻找峰值(爬坡算法)
LeetCode162.寻找峰值难度:中等博主空间与往期力扣题目链接目录作者原始思路求最大值法(官方解法一) 题目分析算法思想代码实现代码分析: 官方解法爬坡算法(方法二) 算法 ...
寻找峰值（局部最大、局部最小）——二分查找
寻找峰值也就是局部最大,可以采用二分法来实现.当然局部最小也一样. 峰值元素是指其值严格大于左右相邻值的元素. 给你一个整数数组 nums,找到峰值元素并返回其索引.数组可能包含多个峰值,在这种情况 ...

LeetCode题解：寻找峰值