算法022：寻找峰值

寻找峰值. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/find-peak-element/

这个题跟上一个题很像，也是寻找一个峰值。此题还特意强调了如果有多个峰值则返回其中一个就可以。

那么可以直接按照上一个题目的做法来做：

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