矩阵对角线元素的和【LC1572】](https://leetcode.cn/problems/matrix-diagonal-sum/)
- 思路
简单模拟，主对角线的元素横纵坐标相等，副对角线的元素横纵坐标相加为n-1，注意避免重复计算 - 实现
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]; if (i != n - i - 1){ res += mat[i][n - i - 1]; } } return res; } }
复杂度
时间复杂度：O ( log n )
空间复杂度：O ( 1 )
