山脉数组峰顶索引
中等阿里巴巴二分查找
题目描述
给定一个长度为n的整数山脉数组arr,且满足:arr[0] < arr[1] < ... < arr[i-1] < arr[i] > arr[i+1] > ... > arr[n-1]。请找到山顶元素的下标i。
示例
输入:
arr = [0,1,0]输出:
1solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个长度为n的整数山脉数组arr,且满足:arr[0] < arr[1] < ... < arr[i-1] < arr[i] > arr[i+1] > ... > arr[n-1]。请找到山顶元素的下标i。
arr = [0,1,0]1