73.矩阵置0，简单易懂注释版0ms

Split_token

于 2022-01-25 00:42:01 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：矩阵线性代数 leetcode

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/122676967

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种高效的矩阵置零算法，该算法通过利用矩阵的第一行和第一列来标记需要置零的位置，避免了额外的空间开销。文章详细阐述了算法的具体实现步骤，并提供了完整的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    // 第一行第一列用来记录有0的位置（映射到第一行第一列）
    public void setZeroes(int[][] matrix) {
        int m = matrix.length, n = matrix[0].length;
        boolean flagCol = false, flagRow = false;
        // 找到第一行和第一列中是否有0
        for(int i = 0; i < m; i++){
            if(matrix[i][0] == 0) flagCol = true;
        }
        for(int j = 0; j < n; j++){
            if(matrix[0][j] == 0) flagRow = true;
        }
        // 从[1,1]开始，如果有0，那么就把这个0映射的第一行和第一列的地方记为0
        for(int i = 1; i < m; i++){
            for(int j = 1; j < n; j++){
                if(matrix[i][j] == 0) matrix[i][0] = matrix[0][j] = 0;
            }
        }
        // 在第一行以及第一列中寻找0的地方，然后置0
        for(int i = 1; i < m; i++){
            for(int j = 1; j < n; j++){
                if(matrix[i][0] == 0 || matrix[0][j] == 0) matrix[i][j] = 0;
            }
        }
        // 第一行、第一列有0就置0
        if(flagCol){
            for(int i = 0; i < m; i++) matrix[i][0] = 0;
        }
        if(flagRow){
            for(int j = 0; j < n; j++) matrix[0][j] = 0;
        }
    }
}