首页 > 试题广场 >

寻找最后的山峰

[编程题]寻找最后的山峰
  • 热度指数:4233 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums,任意两个相邻元素值不相等,数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。

假设 nums[-1] = nums[n] = -∞。


输入描述:

在命令行中输入一行数字,数字之间以空格分割,遇到换行符结束。输入的数字为整型,且总数量在10万以内。



输出描述:

输出索引最大的山峰的索引值(一个数字)

示例1

输入

2 4 1 2 7 8 4

输出

5

说明

索引最大的山峰的高度为8,其索引为5