求局部峰值

在序列中如果一个数比其左右两边都要大，那么称之为局部峰值，一个序列中可能有一个或者多个局部峰值，找出其中一个。

比较简单的办法是从0开始迭代，这样的时间复杂度是$O(n)$，我们知道二分查找的复杂度是$O(logn)$，因此考虑用二分的思路来做。

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