欢迎大家参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！

# 941.有效的山脉数组 [力扣题目链接](https://leetcode-cn.com/problems/valid-mountain-array/) 给定一个整数数组 arr，如果它是有效的山脉数组就返回 true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： * 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] ![](https://code-thinking-1253855093.file.myqcloud.com/pics/20210729103604.png) 示例 1： * 输入：arr = [2,1] * 输出：false 示例 2： * 输入：arr = [3,5,5] * 输出：false 示例 3： * 输入：arr = [0,3,2,1] * 输出：true # 思路判断是山峰，主要就是要严格的保存左边到中间，和右边到中间是递增的。这样可以使用两个指针，left和right，让其按照如下规则移动，如图：

**注意这里还是有一些细节，例如如下两点：** * 因为left和right是数组下表，移动的过程中注意不要数组越界 * 如果left或者right没有移动，说明是一个单调递增或者递减的数组，依然不是山峰 C++代码如下： ```c++ class Solution { public: bool validMountainArray(vector& A) { if (A.size() < 3) return false; int left = 0; int right = A.size() - 1; // 注意防止越界 while (left < A.size() - 1 && A[left] < A[left + 1]) left++; // 注意防止越界 while (right > 0 && A[right] < A[right - 1]) right--; // 如果left或者right都在起始位置，说明不是山峰 if (left == right && left != 0 && right != A.size() - 1) return true; return false; } }; ``` 如果想系统学一学双指针的话，可以看一下这篇[双指针法：总结篇！](https://programmercarl.com/双指针总结.html) # 其他语言版本 ## Java ```java class Solution { public boolean validMountainArray(int[] arr) { if (arr.length < 3) { // 此时，一定不是有效的山脉数组 return false; } // 双指针 int left = 0; int right = arr.length - 1; // 注意防止指针越界 while (left + 1 < arr.length && arr[left] < arr[left + 1]) { left++; } // 注意防止指针越界 while (right > 0 && arr[right] < arr[right - 1]) { right--; } // 如果left或者right都在起始位置，说明不是山峰 if (left == right && left != 0 && right != arr.length - 1) { return true; } return false; } } ``` ## Python ```python ``` ## Go ```go ``` ## JavaScript ```js ``` ----------------------- * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw) * B站视频：[代码随想录](https://space.bilibili.com/525438321) * 知识星球：[代码随想录](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)