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();
     }





    }
}
相关推荐
文丑颜不良啊2 小时前
LeetCode2981~3000题目解析
java·leetcode
nice_lcj5204 小时前
【从零理解 Spring AI · 13】RAG 要解决什么:把“闭卷考试“变成“开卷“
java·spring·检索增强·rag·spring ai·ai应用开发
学长毕设4 小时前
基于SpringBoot军事纪念馆管理系统设计与实现-附源码
java·spring boot·后端
这个昵称不容易5 小时前
SpringBoot 医疗病历交互系统的设计与实现:192 个 Java 文件、256 个接口、22 张表,附真实运行截图
java·springboot·毕设
驭渊的小故事6 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
文丑颜不良啊8 小时前
LeetCode3001~3020题目解析
java·leetcode
山楂树の9 小时前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner
java·开发语言
.痞老板.11 小时前
java ee--文件操作和IO
java·java-ee
简 洁 冬冬11 小时前
分页「向上取整」公式 `(total + size - 1) / size` 的完整推导
java·分页
装不满的克莱因瓶13 小时前
【从零搭建】AI大模型之ReactAgent智能体对接MCP实战
java·人工智能·ai·springai·mcp·springaialibaba