给定一个整数数组，其特点是相邻元素不同且首尾递增，峰值元素满足两侧数字小于它。该文介绍如何找到数组中所有峰值元素的位置，提供了一个O(n)时间复杂度的遍历解决方案。
你给出一个整数数组（size 为 n），其具有以下特点：
1、相邻位置的数字是不同的
2、A[0] < A[1] 并且 A[n - 2] > A[n - 1]
假定P是峰值的位置则满足 A[P] &
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
