leetcode852. 山脉数组的峰顶索引(二分法)
我们把符合下列属性的数组 A 称作山脉:
A.length >= 3
存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1]
给定一个确定为山脉的数组,返回任何满足 A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1] 的 i 的值。
示例 1:
输入:[0,1,0]
输出:1
代码
class Solution {public int peakIndexInMountainArray(int[] A) {int l=1,n=A.length,r=n-2;while (l<=r)//二分查找{int mid=(r-l)/2+l;if(A[mid]>A[mid-1])//在山峰的左边l=mid+1;else if (A[mid]>A[mid+1])//在山峰的右边r=mid-1;}return r;}
}
leetcode852. 山脉数组的峰顶索引(二分法)相关推荐
- python 山脉数组的峰顶索引
| 山脉数组的峰顶索引 符合下列属性的数组 arr 称为 山脉数组 : arr.length >= 3 存在 i(0 < i < arr.length - 1)使得: arr[0] ...
- 20191022:(leetcode习题)山脉数组的峰顶索引
山脉数组的峰顶索引 题目 大致思路 代码实现 题目 我们把符合下列属性的数组 A 称作山脉: A.length >= 3存在 0 < i < A.length - 1 使得A[0] ...
- z12_852. 山脉数组的峰顶索引
一.题目 二.想法 三.复杂度分析 四.优秀解法 五.学到了什么 一.题目 852. 山脉数组的峰顶索引 https://leetcode-cn.com/problems/peak-index-in- ...
- [Golang]力扣Leetcode - 852. 山脉数组的峰顶索引(二分查找)
[Golang]力扣Leetcode - 852. 山脉数组的峰顶索引(二分查找) 题目:符合下列属性的数组 arr 称为 山脉数组 : arr.length >= 3 存在 i(0 < ...
- 【LeetCode】852. 山脉数组的峰顶索引(C++)
852. 山脉数组的峰顶索引 1 题目描述 2 示例描述 2.1 示例1 2.2 示例2 2.3 示例3 2.4 示例4 2.5 示例5 3 解题提示 4 解题思路 5 代码详解 1 题目描述 符合下 ...
- leetcode 852. 山脉数组的峰顶索引(二分查找)
题目 符合下列属性的数组 arr 称为 山脉数组 : arr.length >= 3 存在 i(0 < i < arr.length - 1)使得: arr[0] < arr[ ...
- LeetCode(852)——山脉数组的峰顶索引(JavaScript)
我们把符合下列属性的数组 A 称作山脉: A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] ...
- (java)leetcode852 山脉数组的封顶索引(二分查找法找出数组中最大值的下标)(Peak Index in a Mountain Array)
题目描述: 我们把符合下列属性的数组 A 称作山脉: A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... ...
- Leetcode852 山脉数组的封顶索引
[题目描述] 我们把符合下列属性的数组 A 称作山脉: A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... ...
最新文章
- android关闭触摸声音,如何在Android中以编程方式禁用触摸时的振动和声音?
- Linux终端设备详解
- c++常见操作的模板
- 原来 Matplotlib 绘图也可以这么漂亮,这次真的是学习到了!
- spring 框架-java配置163邮件服务器,发送邮件
- linux下时间同步的两种方法分享
- python 装饰器装饰类_5分钟的Python装饰器指南
- c语言实现NRZ编码,CSC1001-课后笔记
- 电子商务的核心是不是计算机技术,电子商务的核心内容是网络营销
- 通过数据流处理-微信小程序生成临时二维码
- 如何在 Mac 上使用“备忘录”管理扫描文稿?
- 码率和帧率的含义及区别
- Tekla二次开发 第4节 曲梁及双截面梁
- Eclipse项目上传码云
- 路由器的两个端口接在同一个交换机上_交换机到底有什么用啊?
- 网络工程师证书难考吗?
- 洛谷P1425 小鱼的游泳时间(简单点!别想太多!!!)
- 【牛客】链表的回文结构
- 俄勒冈健康与科学大学计算机,俄勒冈健康与科学大学有何优势
- 大数据领域就业和发展指南