Matrix Diagonal Sum
给一个正方形矩阵, 求对角线的和.
要注意一些奇数和偶数矩阵对角线中间的点的重复计算
class Solution {
public int diagonalSum(int[][] mat) {
int n = mat.length;
int res = 0;
for(int i = 0; i < n; i++) {
res += mat[i][i];
res += mat[n - i - 1][i];
}
if(n % 2 != 0)
return res -= mat[n /2][n/2];
return res;
}
}