题目解析
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;}
};
