题解 | #寻找峰值O(N)解法#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    O(n)
    public int findPeakElement (int[] nums) {
        for(int i = 0 ; i < nums.length ; i ++) {
            boolean lt_l = false ;
            boolean lt_r = false ;
            if(i == 0) {
                lt_l = true ;
            }
            if(i == nums.length-1) {
                lt_r = true ;
            } 
            if(i > 0 && nums[i] > nums[i-1]){
                lt_l = true ; 
            }
            if(i < nums.length-1 && nums[i] > nums[i+1]) {
                lt_r = true ;
            }
            if(lt_l && lt_r) {
                return i ;
            }
        }
        return -1 ;
    }
}