852. 山脉数组的峰顶索引

题目

给定一个长度为 n 的整数 山脉 数组 arr ，其中的值递增到一个 峰值元素 然后递减。

返回峰值元素的下标。

你必须设计并实现时间复杂度为 O(log(n)) 的解决方案。

解法

class Solution {
public:int peakIndexInMountainArray(vector<int>& arr) {int l=0;int r=arr.size()-1;while(l<r){int mid=l+(r-l)/2;if(arr[mid]<arr[mid+1]){    l=mid+1;}else if(arr[mid]>arr[mid+1]){r=mid;}}return l;}
};