问题1737--寻找峰值

1737: 寻找峰值

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 19
[提交] [状态] [讨论版] [命题人:]

题目描述

峰值元素是指其值严格大于左右相邻值的元素。


请你输出n个数中的峰值（只有一个往上的峰值，并且也没有往下的峰值）


输入

第一行为整数n（n<=1000000）
第二行为n个整数

输出

峰值

样例输入 Copy 

5
1 2 3 2 1

样例输出 Copy 

3

提示

请思考如何用时间复杂度为O(logN)的二分的方法来实现

来源/分类

21初级算法-二分算法 
[提交] [状态]