[C++知识库]力扣162.寻找峰值，常见问题详细回答，为啥要用二分法？

答案：
c语言：

int findPeakElement(int* nums, int numsSize)
{
    int l = 0, r = numsSize - 1, m = 0;
    while(l != r)
    {
        m = (l + r) / 2;
        if (nums[m] < nums[m + 1])
            l = m + 1;
        else
            r = m;
    }
    return l;
}

常见问题(为什么要用二分法？这个题怎样才能优化减少时间–》二分法)
你必须实现时间复杂度为 O(log n) 的算法来解决此问题。
那么这个题我们就不能遍历一遍来获取这个这个峰值
任意取一个连续的两个数字，这两个数字不是前面大就是后面大
前面大：那么这个数组的峰值就在前面
后面大：那么这个数组的峰值就在后面
这个题之所以用二分法是因为二分法可以减少时间
一次比较两个，然后又向后移动两位，然后比较，
这样总能找到峰值，
问题：如果中间是这样[2，3，2，3，]那么怎么办？
我们一次比较两个，然后又向后移动两个比较两个，那岂不是错过了一个峰值？
答：错过就错过，这个题只让你找一个峰值，没有让你找所有峰值，这个错过了，后面还有峰值