Array Monotonic

Question

给一个数组array，判断该数组是否是单调的。如果数字都相同为true。

Solution

这道题很简单，假设数组单调增或者单调减，然后逐个元素比较判断即可。唯一的trick就是首先要找出该数组是增还是减的假设。当元素个数大于等于3个时，首先比较第一个元素和最后一个元素的大小，如果第一个元素大，则假设数组递减，否则假设数组递增。如果相等，则去判断数组中元素是否全部相等。

conor case：当数组元素小于3个时：如果0个元素，则false，1或者2个元素，则true（2个元素不是增就是减）。