阅读 26

LeetCode之Monotonic Array(Kotlin)

问题:


方法: 很简单的一道题,先判断是递增还是递减,然后遍历一遍数组,如果其中元素有不满足的则返回false,否则返回true。

class MonotonicArray {
    fun isMonotonic(A: IntArray): Boolean {
        if (A.size <= 1) {
            return true
        }
        if (A.last() > A.first()) {
            // 单调增
            for (index in 1..A.lastIndex) {
                if (A[index] - A[index - 1] < 0) {
                    return false
                }
            }
            return true
        } else {
            // 单调减
            for (index in 1..A.lastIndex) {
                if (A[index] - A[index - 1] > 0) {
                    return false
                }
            }
            return true
        }
    }
}
复制代码

有问题随时沟通

具体代码实现可以参考Github