Monotonic Array
看一个队列是不是单调队列, 就是递增or递减.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
class Solution { public boolean isMonotonic(int[] A) { if(A == null) return true; if(A.length == 1) return true; boolean res = true; for(int i = 1; i < A.length; i++) { if(A[i] < A[i-1]) res = false; } if(res) return res; res = true; // set to true again. for(int i = 1; i < A.length; i++) { if(A[i] > A[i-1]) res = false; } return res; } } |