Leetcode-1572. 矩阵对角线元素的和

题目:

给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。

请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。

示例 1:

复制代码
输入:mat = [[1,2,3],
            [4,5,6],
            [7,8,9]]
输出:25
解释:对角线的和为:1 + 5 + 9 + 3 + 7 = 25
请注意,元素 mat[1][1] = 5 只会被计算一次。

示例 2:

复制代码
输入:mat = [[1,1,1,1],
            [1,1,1,1],
            [1,1,1,1],
            [1,1,1,1]]
输出:8

示例 3:

复制代码
输入:mat = [[5]]
输出:5

提示:

  • n == mat.length == mat[i].length
  • 1 <= n <= 100
  • 1 <= mat[i][j] <= 100

方法一:直接嵌套循环无脑输出:

java 复制代码
class Solution {
    public int diagonalSum(int[][] mat) {
        int sum = 0;
        for(int i = 0 ;  i < mat.length ; i++){
            for(int j = 0 ; j < mat[i].length ; j++){
                if(i==j){
                sum += mat[i][j];
                break;
                }
            }
            for(int j = mat[i].length-1 ; j >= 0 ; j--){
                if(i+j==mat.length-1){
                    sum += mat[i][j];
                    break;
                }
            }
        }
        if(mat.length%2!=0){
        sum-=mat[(mat.length-1)/2][(mat.length-1)/2];
        }
        return sum;
    }
}

方法二:枚举对角线元素:

java 复制代码
class Solution {
    public int diagonalSum(int[][] mat) {
        /*
        如果记行号为i,则当前下处于对角线的元素为:(i,i)和(i,n-i-1)
        并且当n为奇数,最中间交叉处的值会被加两次,所以得减掉一次。
         */
         int  n = mat.length , sum = 0;
         for(int i = 0 ; i < n ; i ++){
             sum+=mat[i][i] + mat[i][n-i-1];
         }
         if(n%2!=0) return sum-mat[n/2][n/2];//判断奇偶性还可以用n&1
         return sum;
    }
}

PS: n&1为什么能够判断奇偶,是因为在二进制中,奇数的最低位一定是1,偶数的最低位一定是0。所以无论其他位是什么,取决奇偶性的在于最低位。1&1=1,故为奇数;0&1=0,故为偶数。

相关推荐
qq_441996055 分钟前
Mybatis官方生成器使用示例
java·mybatis
巨大八爪鱼11 分钟前
XP系统下用mod_jk 1.2.40整合apache2.2.16和tomcat 6.0.29,让apache可以同时访问php和jsp页面
java·tomcat·apache·mod_jk
爱吃生蚝的于勒1 小时前
C语言内存函数
c语言·开发语言·数据结构·c++·学习·算法
码上一元2 小时前
SpringBoot自动装配原理解析
java·spring boot·后端
计算机-秋大田2 小时前
基于微信小程序的养老院管理系统的设计与实现,LW+源码+讲解
java·spring boot·微信小程序·小程序·vue
phoenix@Capricornus3 小时前
循环矩阵和BCCB矩阵与向量乘积的快速计算——矩阵向量乘积与频域乘积之间的转换
线性代数·矩阵
魔道不误砍柴功4 小时前
简单叙述 Spring Boot 启动过程
java·数据库·spring boot
失落的香蕉4 小时前
C语言串讲-2之指针和结构体
java·c语言·开发语言
枫叶_v4 小时前
【SpringBoot】22 Txt、Csv文件的读取和写入
java·spring boot·后端
wclass-zhengge4 小时前
SpringCloud篇(配置中心 - Nacos)
java·spring·spring cloud