B1IidL

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

peakIndexInMountainArray

山脉数组的峰顶索引

Array

Binary Search

符合下列属性的数组 <code>arr</code> 称为 山峰数组（山脉数组） ：

<ul>
	<li><code>arr.length &gt;= 3</code></li>
	<li>存在 <code>i</code>（<code>0 &lt; i&nbsp;&lt; arr.length - 1</code>）使得：
	<ul>
		<li><code>arr[0] &lt; arr[1] &lt; ... arr[i-1] &lt; arr[i] </code></li>
		<li><code>arr[i] &gt; arr[i+1] &gt; ... &gt; arr[arr.length - 1]</code></li>
	</ul>
	</li>
</ul>

给定由整数组成的山峰数组 <code>arr</code> ，返回任何满足 <code>arr[0] &lt; arr[1] &lt; ... arr[i - 1] &lt; arr[i] &gt; arr[i + 1] &gt; ... &gt; arr[arr.length - 1]</code> 的下标 <code>i</code>&nbsp;，即山峰顶部。

&nbsp;

示例 1：

<pre>
输入：arr = [0,1,0]
输出：1
</pre>

示例 2：

<pre>
输入：arr = [1,3,5,4,2]
输出：2
</pre>

示例 3：

<pre>
输入：arr = [0,10,5,2]
输出：1
</pre>

示例 4：

<pre>
输入：arr = [3,4,5,1]
输出：2
</pre>

示例 5：

<pre>
输入：arr = [24,69,100,99,79,78,67,36,26,19]
输出：2
</pre>

&nbsp;

提示：

<ul>
	<li><code>3 &lt;= arr.length &lt;= 104</code></li>
	<li><code>0 &lt;= arr[i] &lt;= 106</code></li>
	<li>题目数据保证 <code>arr</code> 是一个山脉数组</li>
</ul>

&nbsp;

进阶：很容易想到时间复杂度 <code>O(n)</code> 的解决方案，你可以设计一个 <code>O(log(n))</code> 的解决方案吗？

&nbsp;

<meta charset="UTF-8" />注意：本题与主站 852&nbsp;题相同：<a href="https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/">https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/</a>