算法：矩阵对角线元素的和

最新推荐文章于 2024-08-01 20:39:56 发布

从bug中生存下来的IT小白

最新推荐文章于 2024-08-01 20:39:56 发布

阅读量3.2k

点赞数 2

分类专栏：算法文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_46091073/article/details/123601096

版权

算法专栏收录该内容

73 篇文章 0 订阅

订阅专栏

leetcode 矩阵对角线元素的和
在这里插入图片描述

一个正方形矩阵，求对角线元素的和

代码：

int diagonalSum(int** mat, int matSize, int* matColSize){
    int sum = 0;
    for (int i = 0; i < matSize; i++) {
        sum = sum + mat[i][i];
        sum = sum + mat[i][matSize - 1 - i];
    }
    if (matSize % 2 == 1) sum = sum - mat[matSize / 2][matSize / 2];
    return sum;
}

正方形由两个对角线，一个是行和列的下标是相等，一个是行和列的小标之和为总行数减一。

在总行数为奇数的时候，会重复相加那个中心的数，如果总行数为奇数，就要减去一个中心的数。

结果
在这里插入图片描述