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

示例 2：

输入：[0,2,1,0]
输出：1

提示：

3 <= A.length <= 10000
0 <= A[i] <= 10^6
A 是如上定义的山脉

【解题思路】

这道题之所以简单是因为默认数组是山脉，不用判断。所以直接用二分查找的办法去做，总共有三种可能的情况，所以根据mid的值去和前后做比较，来判断下一步去哪个区间找封顶。

class Solution {
public:int peakIndexInMountainArray(vector<int>& A) {int low=0;int high=A.size()-1;int mid=0;while(low<=high){mid = low + ((high-low)>>2);if(A[mid]<A[mid+1])low=mid+1;else if(A[mid]<A[mid-1])high=mid-1;elsereturn mid;}}
};

Leetcode852 山脉数组的封顶索引相关推荐

（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] < - A[i-1] & ...
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] ...
LeetCode 每日一题 2021-6-15 （山峰数组的封顶索引）
852. 山脉数组的峰顶索引难度简单符合下列属性的数组 arr 称为山脉数组 : arr.length >= 3 存在 i(0 < i < arr.length - 1)使得: ...
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[ ...

Leetcode852 山脉数组的封顶索引

Leetcode852 山脉数组的封顶索引相关推荐

最新文章

热门文章