leetcode 寻找峰值

简介: 峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。
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;
    }
};
目录
打赏
0
0
0
0
3
分享
相关文章
【Leetcode刷题Python】162. 寻找峰值
文章提供了使用二分查找法解决LeetCode "寻找峰值" 问题的Python实现,能够在对数时间复杂度内找到数组中的一个峰值元素的索引。
68 0
【LeetCode刷题】二分查找:山脉数组的峰顶索引、寻找峰值
【LeetCode刷题】二分查找:山脉数组的峰顶索引、寻找峰值
144 1
LeetCode寻找峰值使用JavaScript解题|前端学算法
LeetCode寻找峰值使用JavaScript解题|前端学算法
215 0
LeetCode寻找峰值使用JavaScript解题|前端学算法
LeetCode刷题162 - 简单 - 寻找峰值
LeetCode刷题162 - 简单 - 寻找峰值
237 0
LeetCode刷题162 - 简单 - 寻找峰值
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
139 6
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
|
11月前
|
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
112 6
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
231 2

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等