leetcode-162.寻找峰值

题目：

思路：看到时间复杂度的要求，O(logN)，基本上就是二分了。如果每次nums[mid]>nums[mid+1]，那证明峰值在mid的左边或在mid上，缩小右边边界，使right=mid。如果nums[mid]<=nums[mid+1]，那么峰值就在mid的右边，放大左边边界，使left=mid+1.

代码：

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

----

2020.4.5 第二题。 ps.这一题同样的代码可以适用852.山脉数组的峰顶索引