【二分查找】LeetCode 162. 寻找峰值思路

题目链接

162. 寻找峰值思路

思路

一个不严谨但是好理解的思路是：如果 \(nums[mid] > nums[mid + 1]\)，那么 \(nums[mid + 1]\) 肯定不是峰值，此时让 \(right = mid\)，从左边继续找峰值。反之则 \(nums[mid]\) 肯定不为峰值，让 \(left = mid + 1\)。

代码

class Solution {
    public int findPeakElement(int[] nums) {
        int n = nums.length;
        int left = 0;
        int right = n - 1;
        while(left < right){
            int mid = (right - left) / 2 + left;
            if(nums[mid] > nums[mid + 1]){
                right = mid;
            }else{
                left = mid + 1;
            }
        }

        return left;
    }
}