题目要求![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/69011e7f11f81414483283933d8aa2ea.png)
解法一:
corner case: 排除一开始两元素相等的情况。在判断数组一开始的单增单减情况并记录状态。如果途中状态改变则返回false,如果没有改变,则返回true。
Time: O(n) Space: O(1)
代码:
import java.util.*;
class Program {
public static boolean isMonotonic(int[] array) {
if (array == null || array.length <= 1) return true;
int index = 1;