941 有效的山脉数组

最新推荐文章于 2021-10-06 14:29:42 发布

原创最新推荐文章于 2021-10-06 14:29:42 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于验证给定的整数数组是否符合山脉数组的特性。山脉数组的特点是从最低点开始上升到最高点，然后下降。文章通过示例代码详细解释了这一过程，并提供了判断逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Arrays;
public class Leecode941{
    public static void main(String[] args) {
        int a[]={14,82,89,84,79,70,70,68,67,66,63,60,58,54,44,43,32,28,26,25,22,15,13,12,10,8,7,5,4,3};
        System.out.println(validMountainArray(a));
        //Arrays.sort(a);
        //for (int aa:a) {
           // System.out.println(aa);//0,1,2,3  Arrays.sort(a);直接改变的数组
       // }

    }
   

 static boolean validMountainArray(int[] A) {
        int len=A.length;
        if(len<3) return false;
        int mid=0;
        for (int i=1;i<len;i++)
        {
            if(A[i]<A[i-1]){mid=i-1;break;}
                else if(A[i]==A[i-1]) return false;
        }
        if(mid==0||mid==len-1)
            return false;
        for (int i = mid; i < len-1; i++) {
            if(A[i]<=A[i+1]) return false;

        }
        return true;


    }

}