#AY10001. 找出山峰
找出山峰
【题目描述】
喜欢爬山,因为这样可以给他带来很好的心情和状态。因为也喜欢收集数据和分析数据,所以在一次爬山途中,他无意记录下了自己爬过的高度的大致走向:
1 3 4 10 23 20 12 4 2
显然,在爬到高度为23
的地方时,爬到了山峰。
给定你记录下的个数,求出山峰的下标。😄
【输入格式】
输入共两行:
第一行:输入一个整数;
第二行:输入个整数,表示题目描述的数列。
【输出格式】
输出仅仅有一个整数,表示山峰的下标。题目保证答案是唯一的并且有答案。
【输入输出样例】
9
1 3 4 10 23 20 12 4 2
4
【数据范围】
,数列中每个数在区间内。
【提醒】
本题改编自leetcode
主站的第题相同,链接:山脉数组的山峰下标