力扣852. 山脉数组的峰顶索引
目录
力扣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是一个山脉数组