leetcode 73. 矩阵置零-java实现

题目所属分类

属于模拟题

1、遍历整个矩阵，如果当前位置matrix[i,j] == 0，则在第i行的第一个元素，和第j列的第一个元素进行标记（绿色区域），表示第i行和第j列的所有元素都需要置换成0
2、为了避免二次置换，进行下面两个操作 -------- 将黄色区域进行置换
需要行i从1枚举到n - 1，如果第i行的第一个元素被标记过，则将整行赋值为0
需要行j从1枚举到m - 1，如果第j列的第一个元素被标记过，则将整列赋值为0
3、用r标记第0行是否存在0的元素，用c标记第0列是否存在0的元素，1表示不存在，0表示存在，最后若r == 0，把第0行全部置换成0，c == 0，把第0列全部置换成0

原题链接

题解

两个标记行列 模拟还是有点费劲的

class Solution {
    public void setZeroes(int[][] matrix) {
        int m = matrix.length;
        int n = matrix[0].length;
        if(m == 0 || n == 0 ) return ;
        //r为0行  l为0列
        int r = 1 ; int l = 1 ;
        for(int i = 0  ; i < n ; i ++){
            if(matrix[0][i] == 0 ) r = 0 ;
        }
         for(int i = 0  ; i < m ; i ++){
            if(matrix[i][0] == 0 ) l = 0 ;
        }
        //标记行列
        for(int i = 1 ; i < m ; i ++){
            for(int j = 1 ; j < n ; j ++){
                if(matrix[i][j] == 0 ){
                    matrix[i][0] = 0 ;
                    matrix[0][j] = 0 ;
                }
            }
        }
        //使得行为0
        for(int i = 1 ; i < m ; i++){
            if(matrix[i][0] == 0){
                for(int j = 1;j < n ; j++)matrix[i][j] = 0;
            }
        }
        //使得列为0 注意是[j][i]
        for(int i = 1 ; i < n ; i++){
            if(matrix[0][i] == 0){
                for(int j = 1 ; j < m ; j++)matrix[j][i] = 0;
            }
        }
        //如果标记行列的为0 的话
        if(r == 0){//行是0  列元素为0
            for(int i = 0 ; i < n ; i++) matrix[0][i] = 0;
        }
        if(l == 0){
            for(int i = 0 ; i < m ; i++) matrix[i][0] = 0;
        }

    }
}