Leetcode 896: Monotonic Array

问题描述：
判断数组是否是递增/递减，如是则返回true，不是则返回false。这里的增减性是“非严格递增/递减”，英语中专有名词叫做Monotonic，即允许出现相等。

思路：
我在解题时遇到了一个误区，就是我处理相等的情况。其实不用考虑相等，因为相等不会影响判断。即，如果现在这个数字和数组中下一个数字相等，则我们既不会因之否定递增，也不会因之否定递减，所以我们可以忽略任何相等的情况。

代码如下：典型的立flag法

```java
class Solution {
    public boolean isMonotonic(int[] nums) {
        boolean increasing=true;
        boolean decreasing=true;
        for(int i=0; i<nums.length-1; i++){
            if(nums[i]<nums[i+1]){
                decreasing=false;
            }
            if(nums[i]>nums[i+1]){
                increasing=false;
            }
        }
        return increasing||decreasing;
    }
}

时间复杂度：O（n）