LeetCode 852.山脉数组的峰顶索引

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

返回峰值元素的下标。

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

示例 1：

输入：arr = [0,1,0]
输出：1
示例 2：

输入：arr = [0,2,1,0]
输出：1
示例 3：

输入：arr = [0,10,5,2]
输出：1

提示：

3 <= arr.length <= 10${}^5$
0 <= arr[i] <= 10${}^6$
题目数据 保证 arr 是一个山脉数组

直接二分即可：

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

如果arr的大小为n，则此算法时间复杂度为O(logn)，空间复杂度为O(1)。