1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
| class Solution { public int diagonalSum(int[][] mat) { int n = mat.length; int res = 0;
for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (i == j || i + j == n - 1) { res += mat[i][j]; } } }
return res; } }
|
1 2 3 4 5 6 7 8 9 10 11 12
| class Solution { public int diagonalSum(int[][] mat) { int n = mat.length, mid = n / 2; int res = 0;
for (int i = 0; i < n; i++) { res += mat[i][i] + mat[i][n - 1 - i]; }
return res - mat[mid][mid] * (n & 1); } }
|
References
1572. Matrix Diagonal Sum