【二分】 162 寻找峰值

题目

给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。
输入: nums = [1,2,1,3,5,6,4]
输出: 1 或 5

思路

采用二分查找。当mid小于后一个元素时，证明后半部分的峰值在【mid+1，结尾】处，——处于一个升序序列，当mid大于后一个元素时，证明峰值在【开头，mid】，还可能包括mid因为mid比后一个大——处于一个降序序列

代码

public int findPeakElement(int[] nums) {
    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 if(nums[mid]>nums[mid+1]){
            right = mid;
        }
    }
    return left;

}