持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第27天，点击查看活动详情
一、题目描述：
给定一个整数数组 arr，如果它是有效的山脉数组就返回 true，否则返回 false。
让我们回顾一下，如果 arr 满足下述条件，那么它是一个山脉数组：
- arr.length >= 3
- 在 0 < i < arr.length - 1 条件下，存在 i 使得：
- arr[0] < arr[1] < ... arr[i-1] < arr[i]
- arr[i] > arr[i+1] > ... > arr[arr.length - 1]
示例 1：
输入：arr = [2,1]
输出：false
示例 2：
输入：arr = [3,5,5]
输出：false
示例 3：
输入：arr = [0,3,2,1]
输出：true
提示：
- 1 <= arr.length <= 10^4
- 0 <= arr[i] <= 10^4
二、思路分析：
可以通过双指针解决，但是重点是双指针的循环条件，不能简单的定义为 right > left 或者 right >= left ,因为 可能存在以下几种情况 峰偏左，峰偏右，平顶山，一边悬崖 的情况，如下，就导致不能循环到left == right的情况，所以就得遍历整个数组了 [1,2,3,2,1] 正中峰 [9,8,7,6] 一边悬崖 [1,2,3,4] 一边悬崖 [1,3,2,1,0] 峰偏左 [1,2,3,4,1] 峰偏右 [3,5,5] 平顶
三、AC 代码：
class Solution:
def validMountainArray(self, arr: List[int]) -> bool:
if len(arr) < 3:
return False
left, right = 0,len(arr)-1
for i in range(1,len(arr)-1):
if arr[left+1]>arr[left]:
left +=1
if arr[right-1]>arr[right]:
right -=1
return left == right and left !=0 and left != len(arr)-1
参考
python - 有效的山脉数组 - 力扣（LeetCode）
【双指针，思路很简单】准备两个指向数组首尾的指针向中间移动（理解成一起上爬的过程） - 有效的山脉数组 - 力扣（LeetCode）
