【二分法】162. 寻找峰值

题目链接：

题目要求时间复杂度 O(log n)，很容易想到用二分法，当数组中有个元素比相邻元素大时，沿着它向元素大的方向爬坡，就一定能找到一个峰值，于是写了个丑陋的二分：

class Solution {
    public int findPeakElement(int[] nums) {
        int l = 0, r = nums.length;
        while (l < r) {
            int m = l + (r - l) / 2;
            if (nums[m] > nums[m + 1]) {
                r = m;
            } else {
                l = m + 1;
            }

        }
        return r;

    }
}

 java.lang.ArrayIndexOutOfBoundsException，分析一下，在输入只有一个数字时，m==0，m+1==1，很显然越界了。所以这题的难点在于边界情况的处理

本人直接用了个懒办法，前面加一个m+1是否越界的判断，如果越界，则把当前值设为Integer.MIN_VALUE，ac代码如下：

class Solution {
    public int findPeakElement(int[] nums) {
        int l = 0, r = nums.length;
        while (l < r) {
            int m = l + (r - l) / 2;
            int now = Integer.MIN_VALUE;
            if (m + 1 < nums.length)  now = nums[m + 1];
            
            if (nums[m] >= now) {
                r = m;
            } else {
                l = m + 1;
            }
        }
        return r;

    }
}