【每日一题Day292】LC1572矩阵对角线元素的和 模拟

矩阵对角线元素的和【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;
      }
  }
  

  • 复杂度
    • 时间复杂度：$\mathcal{O}(\log n)$
    • 空间复杂度：$\mathcal{O}(1)$