题目解析

852. 山脉数组的峰顶索引


这到题使用暴力枚举的查找方法发现这段数组是有二段性的，峰顶左边的一段区间是一段递增区间，右边的一段区间是一段递减区间

算法讲解

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