问题:
方法:
先遍历主轴,再遍历次轴,然后判断是否有重叠的位置,然后删除重叠的位置,判断条件是列数是否为奇数。
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
}
}
有问题随时沟通