leetcode 162 寻找峰值

这道题主要是题意的理解，题中“你可以假设 nums[-1] = nums[n] = -∞。”这句话暗示如果num[i] <num[i+1]，那么峰值一定在i+1到数组末尾存在。

int findPeakElement(vector<int>& nums) {
        int l = 0,r = nums.size() - 1;
        while(l < r){
            int mid = (l + r) >> 1;
            if(nums[mid] < nums[mid+1])
                l = mid + 1;
            else
                r = mid;
        }
        return l;
    }

 

来源：CSDN

作者：模式识别实验室主任

链接：https://blog.csdn.net/qq_35752161/article/details/104572916