Update 0941.有效的山脉数组.md

This commit is contained in:
jerryfishcode
2021-09-27 18:23:48 +08:00
committed by GitHub
parent a5a088b35f
commit 03582efc4a

View File

@ -154,6 +154,16 @@ func validMountainArray(arr []int) bool {
## JavaScript ## JavaScript
```js ```js
var validMountainArray = function(arr) {
if(arr.length < 3) return false;// 一定不是山脉数组
let left = 0, right = arr.length - 1;// 双指针
// 注意防止越界
while(left < arr.length && arr[left] < arr[left+1]) left++;
while(right>0 && arr[right-1] > arr[right]) right--;
// 如果left或者right都在起始位置说明不是山峰
if(left === right && left !== 0 && right !== arr.length - 1) return true;
return false;
};
``` ```
----------------------- -----------------------