寻找峰值

牛客地址

解题思路

因为nums[-1] = nums[n] = -Inf :所以先要判断边界的情况

实现代码

import java.util.*;


public class Solution {
    /**
     * 寻找最后的山峰
     * @param a int整型一维数组 
     * @return int整型
     */
    public int solve (int[] a) {
        // write code here
        if(a == null || a.length <= 2){
            return 0;
        }
        //先判断最后的边界值
        int len = a.length;
        if(a[len- 2] <= a[len - 1]){
            return len - 1;
        }
        for(int i = a.length - 2; i >= 1; i --){
            if(a[i-1] < a[i] && a[i] > a[i+1]){
                return i;
            }
        }
        
        return 0;
    }
}