您的位置: 首页 > 文章 > 查找数组中的峰值 查找数组中的峰值 分类: 文章 • 2024-09-05 09:15:22 零、目标定义 给定一个数组A,长度为n。查找峰值的下标 i,i 满足条件 A[i] > A[i-1] 并且 A[i] > A[i+1] 。对于数组边界处的元素,只要它满足大于等于其相邻元素亦可认为它是峰值。即A[-1] = A[n] = -inf。 一、一维数组 1.算法描述 2.时间复杂度 每次将问题规模减半。所以时间复杂度是O(logn) 3.代码实现 参考leetcode-162. Find Peak Element