leetcode941题:有效的山脉数组

最新推荐文章于 2023-05-26 00:54:56 发布

原创最新推荐文章于 2023-05-26 00:54:56 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js

js 同时被 2 个专栏收录

42 篇文章

订阅专栏

leetcode

15 篇文章

订阅专栏

本文介绍了一种判断数组是否为有效山脉数组的方法。通过检查数组元素的变化趋势，确保数组先递增后递减，并且不含平顶。

解题方案：

var validMountainArray = function(A) {
	//  处理特殊情况，数组长度小于2   或者从一开始就下降的排除
    if(A.length<3||A[0]>A[1]){
        return false
    }
    var max = 0;
    var newArr = [];
    for(let i=0;i<A.length-1;i++){
        if(A[i]==A[i+1]){
            return false
        }else if(A[i]>A[i+1]){
        	// 获取到最高点，后面作为下降数组
            newArr = A.slice(i);
            break;
        }
    }
    // 一直上升的情况 排除
    if(newArr.length==0){
        return false
    }
    for(let j=0;j<newArr.length-1;j++){
        if(newArr[j]<newArr[j+1]||newArr[j]==newArr[j+1]){
            return false
        }
    }
    return true;
};