题解 | #寻找峰值#

判断左边界、右边界特殊情况。
遍历所有中间元素，只要大于左右元素，即为峰顶。用一个变量更新最大索引

import java.util.*;


public class Solution {
    /**
     * 寻找最后的山峰
     * @param a int整型一维数组 
     * @return int整型
     */
    public int solve (int[] a) {
        // write code here
        if (a.length == 0) return -1;
        if (a[a.length - 1] > a[a.length - 2]) return a.length - 1;
        int heap = -1;
        if (a[0] > a[1]) heap = 0;
        for (int i = 1; i < a.length-1; i++) {
            if (a[i] >= a[i-1] && a[i] >= a[i+1])
                heap = Math.max(i, heap);
        }
        return heap;
    }
}