LeetCode之Matrix Diagonal Sum(Kot

2021-02-04  本文已影响0人  糕冷羊

问题:



方法:
先遍历主轴,再遍历次轴,然后判断是否有重叠的位置,然后删除重叠的位置,判断条件是列数是否为奇数。

class MatrixDiagonalSum {
    fun diagonalSum(mat: Array<IntArray>): Int {
        var sum = 0
        for (index in mat[0].indices) {
            sum += mat[index][index]
        }
        for (index in mat[0].lastIndex downTo 0) {
            sum += mat[index][mat.lastIndex - index]
        }
        if (mat[0].size % 2 != 0) {
            sum -= mat[mat[0].lastIndex / 2][mat[0].lastIndex / 2]
        }
        return sum
    }
}

有问题随时沟通

具体代码实现可以参考Github

上一篇下一篇

猜你喜欢

热点阅读