162. 寻找峰值

题目：

思路：

【1】二分查找主要是需要理解上下坡的概念

代码展示：

//时间0 ms 击败 100%
//内存40 MB 击败 89.24%
// 一次遍历获取最大值，即最大峰值
class Solution {
    public int findPeakElement(int[] nums) {
        int idx = 0;
        for (int i = 1; i < nums.length; ++i) {
            if (nums[i] > nums[idx]) {
                idx = i;
            }
        }
        return idx;
    }
}

//时间0 ms 击败 100%
//内存40.2 MB 击败 66.29%
//着重理解二分查找峰值
class Solution {
    public int findPeakElement(int[] nums) {
        int left = 0, 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;
    }
}