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;
    }
}