*LeetCode-Set Matrix Zeroes

可以用两个数组记录每一行 每一列是否有存在0 但是注意在记录的时候不能同时set 这样原来不是0的也要被set成0 最后就全变成0

然后再用一次扫描 假如这一行或者这一列有是0的 就把这一位set

public class Solution {    public void setZeroes(int[][] matrix) {        int col = matrix[0].length;        int row = matrix.length;        int [] rowArr = new int [ row ];        int [] colArr = new int [ col ];        for ( int i = 0; i < row; i ++ ){            for ( int j = 0; j < col; j ++ ){                if ( matrix[i][j] == 0 ){                    rowArr[i] = 1;                    colArr[j] = 1;                }            }        }        for ( int i = 0; i < row; i ++ ){            for ( int j = 0; j < col; j ++ ){                if ( rowArr[i] == 1 || colArr[j] == 1)                    matrix[i][j] = 0;            }        }            }}

还有一种省空间的方法 就是把那两个记录数组记录在每一行每一列的第一个数字那里

注意 首先左上角的那个既代表第一行又代表第一列 所以需要多用一个数字单独记录

并且最后set的过程要从后面来 否则第一行第一列就会被破坏了

void setZeroes(vector<vector<int> > &matrix) {    int col0 = 1, rows = matrix.size(), cols = matrix[0].size();    for (int i = 0; i < rows; i++) {        if (matrix[i][0] == 0) col0 = 0;        for (int j = 1; j < cols; j++)            if (matrix[i][j] == 0)                matrix[i][0] = matrix[0][j] = 0;    }    for (int i = rows - 1; i >= 0; i--) {        for (int j = cols - 1; j >= 1; j--)            if (matrix[i][0] == 0 || matrix[0][j] == 0)                matrix[i][j] = 0;        if (col0 == 0) matrix[i][0] = 0;    }}