查找数组中任一峰值的下标

源代码大师

于 2021-02-02 09:22:52 发布

阅读量398

点赞数

分类专栏： C和C++算法完整教程 C和C++Everything教程

不予转载，严禁转载，违者必纠。

本文链接：https://blog.csdn.net/it_xiangqiang/article/details/113536821

版权

C和C++Everything教程同时被 2 个专栏收录

10029 篇文章 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

C和C++算法完整教程

811 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

这是一篇关于如何在给定的数组中找到峰值元素（大于左右相邻元素的值）索引的文章。通过二分查找算法，以O(logn)的时间复杂度找到至少一个峰值的索引。在示例中，当输入数组为[1,2,3,1]时，返回峰值2的索引2；当输入为[1,2,1,3,5,6,4]时，可以返回1或5作为峰值索引。" 115809363,10552802,MATLAB图像标注指南：添加注释与箭头,"['MATLAB图形', '图像处理', '编程', '数据可视化']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如题所示：

峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。
数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。
你可以假设 nums[-1] = nums[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。
说明:
你的解法应该是 O(logN) 时间复杂度的

思路

•如果中间元素比右边的元素小，意味着当前处于一个“升序”中，那么右边(不含当前元素)将会出现一个峰值
•如果中间元素比右边的元素大，意味着当前处于一个“降序”中，那么左边(包含当前元素)将会出现一个峰值
•如果中间元素等于右边的元素，那么无法减小区间（所以题目给出了nums[i]不等于nums[i+1]）
使用上述