leetcode162. 寻找峰值(二分法)
峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。
数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。
你可以假设 nums[-1] = nums[n] = -∞。
示例 1:
输入: nums = [1,2,3,1]
输出: 2
解释: 3 是峰值元素,你的函数应该返回其索引 2。
代码
class Solution {public int findPeakElement(int[] nums) {int l=1,m=nums.length,r=m-1;while (l<=r){int mid=(r-l)/2+l;if(nums[mid]<=nums[mid-1])判断位于峰值的上升还是下降缘r=mid-1;else l=mid+1;}return r;}
}
leetcode162. 寻找峰值(二分法)相关推荐
- leetcode162. 寻找峰值 变种二分见过吗
峰值元素是指其值大于左右相邻值的元素. 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引. 数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位 ...
- Leetcode--162. 寻找峰值
峰值元素是指其值大于左右相邻值的元素. 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引. 数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位 ...
- LeetCode琅琊榜第十二层-寻找峰值(爬坡算法)
LeetCode162.寻找峰值 难度:中等 博主空间与往期力扣 题目链接 目录 作者原始思路 求最大值法(官方解法一) 题目分析 算法思想 代码实现 代码分析: 官方解法 爬坡算法(方法二) 算法 ...
- 寻找峰值(局部最大、局部最小)——二分查找
寻找峰值 也就是局部最大,可以采用二分法来实现.当然局部最小也一样. 峰值元素是指其值严格大于左右相邻值的元素. 给你一个整数数组 nums,找到峰值元素并返回其索引.数组可能包含多个峰值,在这种情况 ...
- 11 寻找峰值(Find Peak Element)
文章目录 1 题目 2 描述 3 思路 3.1 图解 3.2 时间复杂度 3.3 空间复杂度 4 源码 1 题目 寻找峰值(Find Peak Element) lintcode:题号--75,难 ...
- 牛客题霸 [ 寻找峰值] C++题解/答案
牛客题霸 [ 寻找峰值] C++题解/答案 题目描述 山峰元素是指其值大于或等于左右相邻值的元素.给定一个输入数组nums,任意两个相邻元素值不相等,数组可能包含多个山峰.找到索引最大的那个山峰元素并 ...
- LeetCode-287 寻找重复数 二分法
LeetCode-287 寻找重复数 二分法 287. 寻找重复数 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数. ...
- Matlab-中寻找峰值函数,波峰波谷
转载注明出处:http://write.blog.csdn.net/postlist 方法一: findpeaks 寻找峰值函数 pks = findpeaks(data) [pks,locs] = ...
- java 寻找峰值峰谷_Java实现 LeetCode 162 寻找峰值
162. 寻找峰值 峰值元素是指其值大于左右相邻值的元素. 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引. 数组可能包含多个峰值,在这种情况下,返 ...
最新文章
- 三张图看遍Linux 性能监控、测试、优化工具
- MongoDB numa系列问题一:[initandlisten] connection refused because too many open connections:
- Java 面试知识点解析(一)——基础知识篇
- 插值算法及matlab实现,MATLAB 插值算法实现
- 使用 dynamic 类型让 ASP.NET Core 实现 HATEOAS 结构的 RESTful API
- Ubuntu 12.04下安装Oracle Express 11gR2
- React开发(118):报错处理
- 主持人李咏在美国去世 妻子哈文:永失我爱
- 用php打出2020年是庚子鼠年,2020年庚子鼠年,做到三善,命运必变!
- WebLogic配置JNDI数据源
- 区分错误类型_形象解释 Python 新手最容易犯的错误
- ipmitool 设置网关_使用ipmitool 修改管理卡IP等
- 富士驱动器ALPHA5手动JOG运行操作
- Jquery 中 ajaxSubmit使用笔记
- 苹果平板有Linux终端吗,Apple:如何在iphone、ipad上安装一些常用命令行命令
- fast DFS 单机使用实例
- 新浪微博热门话题 (30 分)
- rbd export V2
- 【基本数据结构】python array数组 [easy] leetcode1,53,88,118,121,217,350,566
- 《Recurrent Chunking Mechanisms for Long-Text Machine Reading Comprehension》--论文分享