05 August 2008
判断一个数组是单调递增或递减，可以相等
可以做两次遍历分别判断一次递增和递减，也可以用两个变量来记录一次遍历
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {
public boolean isMonotonic(int[] nums) {
if (nums == null || nums.length <= 1) {
return true;
}
// initiaze 为true较好算
boolean checkInc = true, checkDes = true;
for (int i = 1; i < nums.length; i++) {
if (nums[i] > nums[i - 1]) {
checkInc = false;
}
if (nums[i] < nums[i - 1]) {
checkDes = false;
}
}
return checkInc || checkDes;
}
}