将矩阵中0元素所在的行与列都清0

编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。

1. 先找出 0 元素所在的行号与列号，分别用 boolean 数组保存（rowArray、columnArray）
2. 遍历 boolean 数组 rowArray，将 0 元素所在的行清零
3. 遍历 boolean 数组 columnArray，将 0 元素所在的列清零

代码如下：

class Solution {
    public void setZeroes(int[][] matrix) {
        int row = matrix.length;
        int column = matrix[0].length;

        //用于记录某一行是否有 0 元素
        boolean[] rowArray = new boolean[row];
        //用于记录某一列是否有 0 元素
        boolean[] columnArray = new boolean[column];
        for(int i = 0; i < row; i++){
            for(int j = 0; j < column; j++){
                if(matrix[i][j] == 0){
                    rowArray[i]=true;
                    columnArray[j]=true;
                }
            }
        }
        //将存在 0 元素的行 matrix 矩阵元素置 0
        setZeroRow(rowArray, matrix);
        //将存在 0 元素的列 matrix 矩阵元素置 0
        setZeroColumn(columnArray, matrix);
    }

    private void setZeroRow(boolean[] rowArray, int[][] matrix){
        for(int i = 0; i < rowArray.length; i++){
            if(rowArray[i]){
                for(int column=0; column < matrix[0].length; column++){
                    matrix[i][column] = 0;
                }
            }
        }
    }

    private void setZeroColumn(boolean[] columnArray, int[][] matrix){
        for(int i = 0; i < columnArray.length; i++){
            if(columnArray[i]){
                for(int row = 0; row < matrix.length; row++){
                    matrix[row][i] = 0;
                }
            }
        }
    }
}

leetcode：https://leetcode.cn/leetbook/read/array-and-string/ciekh/