领扣LintCode算法问题答案-1745. 单调数列
目录
1745. 单调数列描述样例 1：样例 2：
题解鸣谢
1745. 单调数列
描述
如果数组是单调递增或单调递减的，那么它是单调的。
如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。
当给定的数组 A 是单调数组时返回 true，否则返回 false。
1 ≤ A.length ≤ 50000-100000 <= A[i] <= 100000
样例 1：
输入：[1,2,2,3]
输出：true
样例 2：
输入：[1,3,2]
输出：false
题解
public class Solution {
public boolean isMonotonic(int[] A
) {
boolean inc
= false;
boolean dec
= false;
for (int i
= 0; i
< A
.length
- 1; i
++) {
if (A
[i
] < A
[i
+ 1]) {
inc
= true;
} else if (A
[i
] > A
[i
+ 1]) {
dec
= true;
}
if (inc
&& dec
) {
return false;
}
}
return true;
}
}
原题链接点这里
鸣谢
非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。 欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。
