diff --git a/problems/0941.有效的山脉数组.md b/problems/0941.有效的山脉数组.md index c4c8ebfa..2073ba59 100644 --- a/problems/0941.有效的山脉数组.md +++ b/problems/0941.有效的山脉数组.md @@ -154,6 +154,16 @@ func validMountainArray(arr []int) bool { ## JavaScript ```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; +}; ``` -----------------------