Problem: 73. 矩阵置零

Problem: 73. 矩阵置零

思路

循环遍历数组

解题过程

第一次遍历，找到矩阵中0出现的位置，将所在行，列进行标志 第二次开始置0，如果某个元素的行，列之一之前被标记了，那么将这个元素置0（先找到行，列然后将所在行，列的元素逐个置0）

问题

为什么需要设置布尔类型的数组？

布尔类型的值只有两种：true，false，大大节省空间和时间效率

为什么需要设置两个布尔数组，不是已经有i,j代表行，列吗？

在遍历数组时，可以不要数组来代表行列，但是在置0时，需要找到元素所在的行，列，如果单纯的将出现0，马上置0，会影响结果，因为某些0可能不是矩阵中的，而是被置0后的结果

在第一次遍历矩阵的过程中，我们发现某些元素是0，并因此知道这些元素所在的行和列最终需要被置为0。但是，如果我们在发现一个0的时候立即把整行或整列置为0，这会影响后续的检查（即，可能会错误地标记其他不应该被置为0的行或列）。因此，我们需要一种方法来记住所有的这些行和列的信息，以便在完成整个矩阵的遍历之后再进行处理。

复杂度

• 时间复杂度: O(m+n)

Code

class Solution {

    public void setZeroes(int[][] matrix) {

        boolean[] row=new boolean[matrix.length];

        boolean[] col=new boolean[matrix[0].length];

        //第一次遍历，确定哪些行和列需要置0

        for(int i=0;i<matrix.length;i++){

            for(int j=0;j<matrix[i].length;j++){

                if(matrix[i][j]==0){

                    row[i]=true;

                    col[j]=true;

                }

            }

        }

        //开始置0：

        for(int i=0;i<matrix.length;i++){

            for(int j=0;j<matrix[i].length;j++){

        

                    if(row[i]||col[j]){

                        matrix[i][j]=0;

                    }

                

            }

        }

        

    }

}