力扣热题100道之73矩阵置零

解法

先遍历一遍所有的数组，定义一个行记录数组，和一个列记录数组，如果一个元素为0，将他的行和列数组对应的值变为1，再遍历数组，将行和列数组中为1的地方变为0。

题解中优化的解法：

1：将第一列和第一行作为标记的行和列，再定义两个变量分别标记第一行和第一列原来是否有0的标记

2：只记录第一列的，第一列的第一个元素可以记录第一行中是否有0。这种方法感觉纯纯没事找事，差这一点空间吗？差这一个变量的空间吗？

class Solution {
    public void setZeroes(int[][] matrix) {
        int ml=matrix.length;
        int nl=matrix[0].length;
        int[]row=new int[ml];
        int[]colnum=new int[nl];
        for(int i=0;i<ml;i++){
            for(int j=0;j<nl;j++){
                if(matrix[i][j]==0){
                    row[i]=1;
                    colnum[j]=1;
                }
            }
        }
        for(int i=0;i<ml;i++){
            for(int j=0;j<nl;j++){
                if(row[i]==1){
                    matrix[i][j]=0;
                }
                if(colnum[j]==1){
                    matrix[i][j]=0;
                }
            }
        }
    }
}

历史解法

这道题有点简单，并且题解的做法也还好，不难想到，一下子就做出来了。