896. 单调数列
896. Monotonic Array
题目描述
如果数组是单调递增或单调递减的,那么它是单调的。
如果对于所有 i<=j,A[i]<=A[j],那么数组 A 是单调递增的。如果对于所有 i<=j,A[i]>=A[j],那么数组 A 是单调递减的。
当给定的数组 A 是单调数组时返回 true,否则返回 false。
LeetCode896. Monotonic Array
示例 1:
输入:[1,2,2,3]
输出:true
输出:true
示例 2:
输入:[6,5,4,4]
输出:true
输出:true
示例 3:
输入:[1,3,2]
输出:false
输出:false
示例 4:
输入:[1,2,4,5]
输出:true
输出:true
示例 5:
输入:[1,1,1]
输出:true
输出:true
Java 实现
class Solution {
// 个人思路
public boolean isMonotonic1(int[] A) {
int n = A.length;
int count1 = 1, count2 = 1;
for (int i = 0; i < A.length - 1; i++) {
if (A[i] <= A[i + 1]) {
count1++;
}
if (A[i] >= A[i + 1]) {
count2++;
}
}
return count1 == n || count2 == n;
}
// 参考思路
public boolean isMonotonic(int[] A) {
boolean inc = true, dec = true;
for (int i = 1; i < A.length; ++i) {
inc &= A[i - 1] <= A[i];
dec &= A[i - 1] >= A[i];
}
return inc || dec;
}
}
参考资料