题解 | #寻找峰值#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int findPeakElement (int[] nums) {
        // write code here
        //找最大值
        int left = 0;
        int right = nums.length-1;
        while(left < right){
            int mid = left + (right - left)/2;  
            if(nums[mid] > nums[mid + 1]){
                //左半边更高，往左边找
                right = mid;
            }else {
                // 往右半边找
                left = mid + 1;
            }
        }
        return left;
    }
}

这题能够用二分法解决的关键在于，两个区间的端点，他们是趋近于-∞的，因此往高处走就行。之前我想着mid-1,mid+1,当直接mid处于他们之间，return，但是这样数组是两个的时候，会出现越界问题。

在移动端点的时候，较大的数是mid，那么有可能mid就是波峰，直接right = mid；但是left就是就是需要+1