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("]");
    }
}
相关推荐
文丑颜不良啊2 小时前
LeetCode3001~3020题目解析
java·leetcode
山楂树の3 小时前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner
java·开发语言
武子康4 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer4 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人4 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
.痞老板.4 小时前
java ee--文件操作和IO
java·java-ee
简 洁 冬冬4 小时前
分页「向上取整」公式 `(total + size - 1) / size` 的完整推导
java·分页
老师我太想进步了20266 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
装不满的克莱因瓶6 小时前
【从零搭建】AI大模型之ReactAgent智能体对接MCP实战
java·人工智能·ai·springai·mcp·springaialibaba
kyle~7 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器