LeetCode Find Peak Element：峰值元素查找 O(log n) 二分法

問題描述

峰值元素：大於左右鄰居。數組相鄰元素不相等。返回任一峰值下標。想像 nums[-1]=nums[n]=-∞。

線性掃描 O(n)

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

Python 版本