Matrix Diagonal Sum
给一个正方形矩阵, 求对角线的和.
要注意一些奇数和偶数矩阵对角线中间的点的重复计算
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
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; } } |