超级会员免费看
该博客主要介绍了LeetCode第852题——山脉数组的峰顶索引问题，提供了一种使用二分查找的解决方案，分析了时间复杂度为O(logn)，空间复杂度为O(1)的方法。
题目
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/submissions/
符合下列属性的数组 arr 称为 山峰数组（山脉数组） ：
arr.length >= 3
存在 i（0 < i < arr.length - 1）使得：
arr[0] < arr[1] < … arr[i-1] < arr[i]
arr[i] > arr[i+1] > … > arr[arr.length - 1]
给定由整数组成的山峰数组 arr ，返回任何满足 arr[0] < arr[1] < … arr[i - 1] < arr[i] > arr[i + 1] > … > arr[arr.length - 1] 的下标 i ，即山峰顶部。
示例 1：
输入：arr = [0,1,0]
输出：1
示例 2：
输入：arr = [1,3,5,4,2]
输出：2
示例 3
订阅专栏 解锁全文
209
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
