查找数组中的峰值

零、目标定义

给定一个数组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