2025年- H17-Lc125-73.矩阵置零(矩阵)---java版

1.题目描述


2.思路

(1)计算矩阵的行数

(2)计算矩阵的列数

(3)设计一个行列的bool数组

(4)遍历矩阵(二维数组),如果遇到元素0,则把元素0所在的行和列全都置为true

(5)再次遍历矩阵(二维数组),如果行数组为true把行数组置为0,如果列数组为true把列数组置为0.

注意点:

3.代码实现

java 复制代码
public class H73 {

    public void setZeroes(int[][] matrix) {

        //1.计算矩阵的行数
        int m=matrix.length;

        //2.计算矩阵的列数
        int n=matrix[0].length;

        //3.设计一个行列的bool数组,boolean 是基本类型,默认值就是 false,不需要额外初始化。
        //Java 中数组初始化默认值为 null,而不是 false。
        //如果声明用Boolean,使用 row[i] == true 的时候,如果 row[i] 没被赋值过,就会变成 null == true,会抛出 NullPointerException。
        boolean[] row=new boolean[m];
        boolean[] col=new boolean[n];


        //4.遍历矩阵(二维数组),如果遇到元素0,则把元素0所在的行和列全都置为true
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(matrix[i][j]==0)
                {
                    row[i]=true;
                    col[j]=true;

                }
            }
        }

        //5.再次遍历矩阵(二维数组),如果行数组为true把行数组置为0,如果列数组为true把列数组置为0.也就是把矩阵中的行列置为true的置为0
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(row[i]==true||col[j]==true)
                {
                    matrix[i][j]=0;
                }
            }
        }

    }
    public static void main(String[] args)
    {
     H73 test08=new H73();
     int[][] matrix={{1,1,1},{1,0,1},{1,1,1}};
     test08.setZeroes(matrix);
     for(int[] row:matrix)//先遍历一维数组,行数组
     {
         for(int value:row)//再遍历列数组
         {
             System.out.print(value+" ");
         }
         System.out.println();
     }





    }
}
相关推荐
来自星星的坤5 分钟前
Spring Boot 中如何解决 CORS 问题(详解)
java·spring·springboot
LUCIAZZZ1 小时前
Caffeine快速入门
java·后端·spring·缓存·操作系统·springboot
SunTecTec1 小时前
SQL Server To Paimon Demo by Flink standalone cluster mode
java·大数据·flink
佩奇的技术笔记1 小时前
Java学习手册:ORM 框架性能优化
java·性能优化
阿辉___1 小时前
AI应用开发实战分享
java·学习·aigc
源雀数智1 小时前
源雀SCRM开源·AI企微客服|RAG知识中枢+自训练闭环
java·人工智能·企业微信·流量运营·deepseek
Mr_sun.1 小时前
Mac中Docker下载与安装
java·macos·docker
元亓亓亓2 小时前
LeetCode热题100--73.矩阵置零--中等
算法·leetcode·矩阵
End9282 小时前
在IDEA中编写Spark程序并运行
java·spark·intellij-idea
悻运2 小时前
如何在Idea中编写Spark程序并运行
java·spark·intellij-idea