896-单调阵列

如果阵列单调递增或单调递减,则阵列是单调的。 数组A是单调的,如果所有的增加i <= j,A[i] <= A[j]。A如果对所有人来说i <= j,数组是单调减少的A[i] >= A[j]。 返回true当且仅当给定的数组A是单调的。

例1: 输入:[1,2,2,3]  输出:true 

例2: 输入:[6,5,4,4]  输出:true 

例3: 输入:[1,3,2]     输出:false  

 
设置i为数组递减时光标,m为相邻元素递减成立的次数
设置j为数组递增时光标,n为相邻元素递增成立的次数
增减成立m+1,递增成立n+1;
若m或n最后的值跟A.length-1相等。该数组单调

public static boolean isMonotonic(int[] A) { int i=0,m=0; int j=0,n=0; boolean b=false,c=false; while (i<A.length-1&&j<A.length-1) { if (A[i]<=A[i+1]) { m++; } if (A[j]>=A[j+1]) { n++; } i++;j++; } return m==A.length-1||n==A.length-1; }
原文地址:https://www.cnblogs.com/dloading/p/10706446.html