classSolution { public: intfindPeakElement(vector<int>&nums) { intl=0,r=nums.size()-1; while(l<r){ intmid=(l+r)/2; if(nums[mid]>nums[mid+1]){ r=mid; } else{ l=mid+1; } } returnl; } };
leetcode 寻找峰值
2022-10-22
90
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。
目录
相关文章
|
3月前
|
算法
索引
Python
【Leetcode刷题Python】162. 寻找峰值
文章提供了使用二分查找法解决LeetCode "寻找峰值" 问题的Python实现，能够在对数时间复杂度内找到数组中的一个峰值元素的索引。
17
0
0
|
5月前
|
索引
|
6月前
|
算法
vr&ar
图形学
|
前端开发
算法
JavaScript
|
算法
索引
|
算法
Java
C#
|
Java
C++
索引
|
2月前
|
Unix
Shell
Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案，包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行，每个问题都给出了至少一种实现方法。
55
6
6
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法，用于按照之字形顺序打印二叉树的层次遍历结果，实现了在奇数层正序、偶数层反序打印节点的功能。
55
6
6
|
3月前
|
搜索推荐
索引
Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法，提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法，并给出了Python实现代码。
108
2
2
热门文章
最新文章
1
【LeetCode从零单排】No88.Merge Sorted Array
2
# Leetcode 14：Longest Common Prefix 最长公共前缀
3
LeetCode 191 Number of 1 Bits（1 比特的数字们）
4
【LeetCode从零单排】No129 Sum Root to Leaf Numbers
5
LeetCode:Spiral Matrix I II
6
LeetCode 82 Remove Duplicates from Sorted List II（从已排序链表中移除重复元素）（Linked List）（*）
7
LeetCode 21：合并两个有序链表 Merge Two Sorted Lists
8
[LeetCode] Number of Islands II
9
leetcode【字符串—简单】344.反转字符串
10
LeetCode 训练场：1470. 重新排列数组
1
力扣 合并两个有序数列||移除元素
41
2
LeetCode hard也就这么回事
25
3
LeetCode链表hard 有思路？但写不出来？
31
4
滑动窗口最大值（leetcode hot100）
49
5
LeetCode438题（无敌双指针——滑动窗口）
33
6
接雨水（leetcode hot100）
30
7
每日一题：力扣328. 奇偶链表
41
8
【LeetCode力扣】单调栈解决Next Greater Number（下一个更大值）问题
44
9
【LeetCode力扣】面试题 17.14. 最小K个数（top-k问题）
81
10
leetcode代码记录（旋转图像
39