73. 矩阵置零(Java)

目录

题目描述:

给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。

输入:

matrix = [[1,1,1],[1,0,1],[1,1,1]]

输出:

\[1,0,1\],\[0,0,0\],\[1,0,1\]

代码实现:

java 复制代码
import java.util.Arrays;
//矩阵置零
public class Main{
    public static void main(String[] args) {
        //案例
        int[][] matrix = new int[][]{{1, 1, 1}, {1, 0, 1}, {1, 1, 1}};
        setZeroes(matrix);//[[1, 0, 1],[0, 0, 0],[1, 0, 1]]
    }

    public static void setZeroes(int[][] matrix) {
        //行数
        int m = matrix.length;
        //列数
        int n = matrix[0].length;
        //临时数组
        int[][] temp = new int[m][n];
        //标记临时数组
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[i].length; j++) {
                if (matrix[i][j] == 0) {
                    for (int k = 0; k < m; k++) {
                        //所在一列标记
                        temp[k][j] = 1;
                    }
                    for (int k = 0; k < n; k++) {
                        //所在一行标记
                        temp[i][k] = 1;
                    }
                }
            }
        }
        //根据临时数组 置零矩阵
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[i].length; j++) {
                if (temp[i][j] == 1) {
                    matrix[i][j] = 0;
                }
            }
        }
        //输出:每一行
        System.out.print("[");
        for (int i = 0; i < matrix.length; i++) {
            if (i < matrix[i].length - 1) {
                System.out.print(Arrays.toString(matrix[i]) + ",");
            } else {
                //除最后一行后面 不需要接逗号
                System.out.print(Arrays.toString(matrix[i]));
            }
        }
        System.out.print("]");
    }
}
相关推荐
信仰_2739932434 分钟前
Mybatis-Spring重要组件介绍
java·spring·mybatis
盖世英雄酱581365 分钟前
java深度调试【第二章通过堆栈分析性能瓶颈】
java·后端
没有bug.的程序员14 分钟前
AOP 原理深剖:动态代理与 CGLIB 字节码增强
java·spring·aop·动态代理·cglib
2401_8370885015 分钟前
ResponseEntity - Spring框架的“标准回复模板“
java·前端·spring
智能化咨询26 分钟前
矩阵的奇异值分解(SVD)核心原理与图形学基础应用
矩阵
西***634728 分钟前
从信号处理到智能协同:高清混合矩阵全链路技术拆解,分布式系统十大趋势抢先看
网络·分布式·矩阵
AIGC_北苏28 分钟前
大语言模型,一个巨大的矩阵
人工智能·语言模型·矩阵
坚持编程的菜鸟33 分钟前
LeetCode每日一题——二进制求和
c语言·算法·leetcode
lang2015092842 分钟前
Spring Boot RSocket:高性能异步通信实战
java·spring boot·后端
Glink1 小时前
现在开始将Github作为数据库
前端·算法·github