一、题目
符合下列属性的数组arr称为山脉数组：
arr.length >= 3- 存在
i（0 ）使得：arr[0]arr[i] > arr[i+1] > ... > arr[arr.length - 1]
给你由整数组成的山脉数组arr，返回满足arr[0] arr[i + 1] > ... > arr[arr.length - 1]的下标i。
你必须设计并实现时间复杂度为O(log(n))的解决方案。
示例 1：
输入：arr = [0,1,0] 输出：1
示例 2：
输入：arr = [0,2,1,0] 输出：1
示例 3：
输入：arr = [0,10,5,2] 输出：1
二、思路解析
查找的题目，我一般都用二分查找解决的。
并且这道题还有一个可以小优化的地方：最左和最右这两个元素一定不可能是峰值元素，根据定义即可推出。
然后就是二分查找的算法具体实现服务器托管网了
三、完整代码
class Solution {
public int peakIndexInMountainArray(int[服务器托管网] arr) {
// 小优化
int left = 1;
int right = arr.length - 2;
while(left arr[mid-1]){
left = mid;
}else{
right = mid - 1;
}
}
return left;
}
}以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
相关推荐: LGAMEFI基于BPL公链开发的第一生态：开启RWA游戏娱乐与DeFi融合的新纪元
在去中心化金融（DeFi）与游戏娱乐的结合趋势中，BPL公链上的LGAMEFI项目代表了前沿的技术革新和市场领导。这种将web2上成熟页游进行RWA链改，不仅仅是将游戏热门领域融合，更是在寻找一种全新的参与者经验，将玩家从传统的消费者角色转变为真正的利益共享者…
