牛客题06-寻找峰值

牛客题06-寻找峰值

题目:山峰元素是指其值大于或等于左右相邻值的元素。
给定一个输入数组nums，任意两个相邻元素值不相等
数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。
假设 nums[-1] = nums[n] = -∞。

①因为a[-1]和a[n] 都是负无穷,所以从头遍历数组,找到最后的峰值的索引,如果数组是递增或者递减的话分开讨论

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

②因为是要找最大的索引,所以从后向前遍历,如果一直遍历到最后说因是一个递减的组,第一个元素即为峰值返回0
因为a[n]是无穷小，那么a[n-1]比右边的大了，只需要判断它和a[n-2]的大小若是a[n-1]>a[n-2],则直接返回n-1,否则，说明a[n-2]比右边的大，只需要判断它的左边元素

public int solve (int[] a) {
        for(int i=a.length-1;i>0;i--){
            if(a[i]>a[i-1]) return i;
        }
        return 0;//一直找不到峰值，则为开头元素
    }