请实现一个算法：给定一个整数数组，寻找任意一个峰值元素，并说明算法的时间复杂度。

Question

Accepted Answer

考察点：考察二分查找思想在数组问题中的应用及边界处理。回答思路：理解峰值定义：元素大于相邻左右元素 说明使用二分查找而非线性扫描的动机 给出正确的索引边界与循环终止条件 分析时间复杂度并验证边界用例

考察说明