162. 寻找峰值
admin
2024-03-17 12:45:31
0次

文章目录

      • 1. 背
      • 2. 题目
      • 3. 答案

1. 背

这道题我没啥思路，要注意，-1和n的下标都是负无穷。
left和right的意思是[left, right]中至少有一个极大值点。
找到一个mid，如果两边的数字都比mid的小，那mid就是结果了。
如果左右有任意一侧比mid大，例如是left，那[left, mid-1]中肯定有极大值点，画个图就知道了。

2. 题目

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

给你一个整数数组 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]
输出：1 或 5
解释：你的函数可以返回索引 1，其峰值元素为 2；
或者返回索引 5， 其峰值元素为 6。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-peak-element
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

3. 答案

class Solution {
public:int get(vector&num, int i){if(i<0||i>=static_cast(num.size()))return INT_MIN;elsereturn num[i];}int findPeakElement(vector& nums) {int left = 0, right = nums.size()-1;int n =nums.size();while(left<=right){int mid = (left+right)/2;if(get(nums,mid-1)get(nums,mid+1))return mid;else if(get(nums,mid-1)>nums[mid] )right = mid -1;else left = mid + 1;}return 0;}};
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：任达华为何69岁还在拼，全部家产给小12岁娇妻，揭秘超模琦琦 任达华为何69岁还在拼，全部家产给小12岁娇妻，揭秘超模琦琦

下一篇：【免费赠送源码】Springboot拉勾教育课程管理系统y862q计算机毕业设计-课程设计-期末作业-毕设程序代做

相关内容

热门资讯

本地生活赛道要变天？某积分模式... 在高佣金、流量厮杀的传统平台夹击下，一个叫“伯位数智”的新模式悄悄冒头。它不靠砸钱补贴，也不玩算法霸...
原材料价格上涨，“魔芋第一股”... 2月26日，“魔芋第一股”一致魔芋发布的业绩快报显示，2025年，一致魔芋营收同比上涨19.91%至...
A股上市银行最年轻董事长来了！... 2月26日，宁波银行发布公告，宣布一系列人事变动。核心调整包括选举庄灵君为新任董事长，同意聘任冯培炯...
宝安区的火车站及机场都有哪些特... 宝安区作为深圳的重要区域，其火车站和机场不仅是交通枢纽，更是城市发展的重要窗口。它们各自以独特的特点...
2026 广州出口退税全解析：... 对于广州做出口生意的老板来说，出口退税绝对是降低成本、增加利润的关键，但很多人一提退税就头疼：流程复...
原创 一... [赞]当下的黄金市场彻底火出了圈，涨价潮一波接一波，热门金饰身价暴涨数万元，各大品牌门店被抢购一空。...
原创 2... 房价调整这些年越来越明显，从二三线城市开始，现在一线也跟上了。郑州、石家庄那些地方房价从2022年就...
AI制药遇资本换挡，看懂数据才... 昨天和发小阿凯喝茶，他前两年脑热追了几个AI制药的早期项目，最近愁得连茶都喝不香——当初听着“AI颠...
【A股收评】三大指数涨跌不一，... 2月27日，三大指数涨跌不一，截至收盘，上证指数涨0.39%，深证成指跌0.06%，创业板指跌1.0...
不只软件工程师要用，谷歌加大力... IT之家 2 月 27 日消息，据《商业内幕》今日报道，谷歌正在加大力度推动员工全面使用 AI，不仅...
原创 人... 这一回人民币升值又杀进了“六时代”，全网一片欢呼，有人说这证明中国经济正在强势反弹，也有人哀叹出口企...
大跳水！西安飞三亚低至350元... 春节假期过后不少航线的机票价格立刻“跳水”。 记者查询多个OTA平台发现，不少航线的票价不到1折。比...
“稀土荒”加剧！部分美国航天与... 财联社2月27日讯（编辑 潇湘）据行业知情人士对媒体透露，美国航空航天和半导体公司的供应商当前正面临...
君乐宝IPO加速，高端产品创新... 近年来，国民健康意识持续提升，科学饮食成为共识，乳制品行业迎来发展新机遇。正值行业发展向好的关键时期...
湖南码界领航教育科技有限公司：... 湖南码界领航教育科技有限公司：Python开发多元职业路径 在编程语言的世界里，Python凭借诸多...
突发利好！国产算力爆发，人民币... 在连续两天放量普涨后，今天A股开盘大跳水：昨天上海发布“沪九条”后资金兑现，房地产、建材板块大跌；津...
行业第一！成都又一企业冲刺港股... 记者了解到，主营业务为康养社区运营及医养结合服务。根据招股书，锦欣康养是中国庞大且快速增长的机构养老...
原创 俄... 乌俄战争已经迈入第五个年头，离第一次世界大战的总时长还差三个月又十四天。以目前局势来看，这场战争超越...
戴尔科技2026 财年业绩创历... 2 月 27 日，戴尔科技于 2 月 26 日发布 2026 财年第四财季及全年业绩（截至 2026...
提振消费：既要政策给力，也要改... 消费是最终需求，是我国经济增长的重要引擎。从国内看，我国经济已进入高质量发展阶段，多年来依靠大规模要...