给一个数组array,判断该数组是否是单调的。如果数字都相同为true。
Solution
这道题很简单,假设数组单调增或者单调减,然后逐个元素比较判断即可。唯一的trick就是首先要找出该数组是增还是减的假设。当元素个数大于等于3个时,首先比较第一个元素和最后一个元素的大小,如果第一个元素大,则假设数组递减,否则假设数组递增。如果相等,则去判断数组中元素是否全部相等。
conor case:当数组元素小于3个时:如果0个元素,则false,1或者2个元素,则true(2个元素不是增就是减)。
results matching ""
No results matching ""
Read full article from Array Monotonic · LintCode题解