LeetCode第162题是寻找峰值元素，即值大于左右相邻值的元素。题目要求在输入数组nums中找到峰值元素的索引，数组假设两端为负无穷。例如，输入[1,2,3,1]时，返回2；输入[1,2,1,3,5,6,4]时，返回1或5。解决方法是在数组两端添加负无穷，然后找到第一个大于左侧的元素或最后一个大于右侧的元素作为峰值。"
41725307,4838897,手动编译安装MongoDB并启用RocksDB存储引擎,"['数据库', 'mongodb', 'rocksdb', '编译', '安装']
162. 寻找峰值
峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 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。
寻找峰值，就是找一个数即大于左边，也大于右边。由于极值可能处于列表两端。所以开始就在元数的左右两端加一个负无穷，最后得到的峰值坐标减一就可以了。
class Solution:
def findPeakElement(self
最低0.47元/天 解锁文章
2025
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
