NC107 寻找峰值

描述

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

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

提示:

1 <= 数组长度 <= 1000

0 <= 数组元素的值 <= 1000

示例1

输入：

[2,4,1,2,7,8,4]

复制返回值：

5

复制

因为要求索引值最大的峰值，所以从末尾遍历数组，找到的第一个符合条件的值即索引最大。 问题只剩下对数组左右端点的处理，而当处于左右端点时已经满足条件，即i + 1 == n时条件已经满足，不用再判断a[i] >= a[i+1]。i-1 == 0时同理。

1 2 3 4 5 6 7 8 9

public int solve (int[] a) {     int n = a.length;     int i = n - 1;     for(; i >= 0; i--) {         if((i + 1 == n || a[i] >= a[i+1]) && (i - 1 == 0 || a[i] >= a[i-1]))             return i;     }     return -1; }