题解 | #寻找峰值#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int findPeakElement (int[] nums) {
        // write code here
        //找峰值,严格大于左右两侧的元素
        //二分查找,时间复杂度O(logn)
       //找峰值元素,因为nums[n]为-∞.所以,上坡路一定会有峰值存在,因为上坡路有两种情况,一种是上坡之后下坡,一定存在峰值.一种是一直上坡,但由于nums[n]为-∞,所以最后肯定存在一个峰值元素
       int left = 0;
       int right = nums.length-1;
       while(left < right){
            int mid = left + (right - left)/2;
            if(nums[mid] < nums[mid+1]){
                left = mid+1;
            }else{
                right = mid;
            }
       }
       return right;
    }
}