题解 | #寻找峰值O(logn)#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    //O(logn)
    public int findPeakElement (int[] nums) {
        return findHelper(nums , 0 , nums.length-1) ;
    }
    public int findHelper(int[] nums , int start , int end) {
        if(start > end) return -1 ;
        int mid = start + (end - start) / 2 ;
        //先判断中点是不是峰值
        if(isPeak(nums , mid)) {
            return mid ;
        } else {
            //去左边找
            int l_res = findHelper(nums , start , mid-1) ;
            if(l_res != -1) return l_res ;
            //去右边找
            int r_res = findHelper(nums , mid+1 , end) ;
            return r_res ;
        }
        
    }
    //判断是否为峰值
    public boolean isPeak(int arr[] , int i) {
        boolean lt_l = false ;
        boolean lt_r = false ;
        if(i == 0) lt_l = true ;
        if(i == arr.length - 1) lt_r = true ;
        if(i > 0 && arr[i] > arr[i-1]) lt_l = true ;
        if(i < arr.length-1 && arr[i] > arr[i+1]) lt_r = true ;
        return lt_r && lt_l ;
    }
}