前言
Weekly Contest 100的第一题单调数列,一道送分题,当时时间有限,所以用了最简单的实现方案,原题目如下:
如果数组是单调递增或单调递减的,那么它是单调的。
如果对于所有
i <= j
,A[i] <= A[j]
,那么数组A
是单调递增的。 如果对于所有i <= j
,A[i]> = A[j]
,那么数组A
是单调递减的。当给定的数组
A
是单调数组时返回true
,否则返回false
。示例 1:
输入:[1,2,2,3] 输出:true
示例 2:
输入:[6,5,4,4] 输出:true
示例 3:
输入:[1,3,2] 输出:false
示例 4:
输入:[1,2,4,5] 输出:true
示例 5:
输入:[1,1,1] 输出:true
提示:
1 <= A.length <= 50000
-100000 <= A[i] <= 100000
解题思路
这道题的解题思路很明确,分别进行单调递增和单调递减的判断,只要有一种情况吻合就返回true。当然在实现上可以有一定的优化空间。
实现代码
public boolean isMonotonic(int[] A) {
//递增
boolean isIncreasing=true;
//递减
boolean isDiminishing=true;
//判断单调递增
for(int i=0;i<A.length-1;i++){
if(A[i]>A[i+1]){
isIncreasing=false;
break;
}
}
//判断单调递减
for(int i=0;i<A.length-1;i++){
if(A[i]<A[i+1]){
isDiminishing=false;
break;
}
}
return isIncreasing || isDiminishing;
}