Java/896. Monotonic Array 单调数列
程序员文章站
2022-06-02 13:50:01
...
题目
代码部分(27ms)
class Solution {
boolean res = true;
public boolean isMonotonic(int[] A) {
if(A == null || A.length == 0)
return res;
boolean index = true;
int x = 0;
while(index && x < A.length-1){
if(A[x] < A[x+1]){
isASC(A);
break;
}else if(A[x] > A[x+1]){
isDESC(A);
break;
}else{
x++;
}
}
return res;
}
public void isASC(int[] A){
for(int i = 0 ; i < A.length-1 ; i++){
if(A[i] > A[i+1]){
res = false;
return;
}
}
}
public void isDESC(int[] A){
for(int i = 0 ; i < A.length-1 ; i++){
if(A[i] < A[i+1]){
res = false;
return;
}
}
}
}
- 若数组为空,返回 true
- 在 while 循环中判断该数组为正序单调还是倒序单调(相等时,向后选取数组)注意越界
- 调用对应的判断函数
- 返回结果 res
上一篇: PG执行计划解析