Arrays分类算法-Monotonic Array

题目要求

解法一：
corner case: 排除一开始两元素相等的情况。在判断数组一开始的单增单减情况并记录状态。如果途中状态改变则返回false,如果没有改变，则返回true。
Time: O(n) Space: O(1)
代码：

import java.util.*;

class Program {
   
  public static boolean isMonotonic(int[] array) {
   
    // Write your code here.
		if (array == null || array.length <= 1) return true;
		int index