返回题库|

山脉数组峰顶索引

中等阿里巴巴

山脉数组峰顶索引

中等阿里巴巴二分查找

题目描述

给定一个长度为n的整数山脉数组arr,且满足:arr[0] < arr[1] < ... < arr[i-1] < arr[i] > arr[i+1] > ... > arr[n-1]。请找到山顶元素的下标i。

示例

输入:arr = [0,1,0]
输出:1
solution.ts
输出结果
点击「运行代码」按钮查看结果...