leetcode（js）-每日一练之 矩阵置零 题库编号 73

leetcode（js）-每日一练之 矩阵置零

1.检查并标记第一行和第一列是否有0
（firstColHasZero和firstRowHasZero）

2.忽略第一行第一列，若其余行列含有0，将其所在的行列的最左边和最上面置为0（在第一行第一列上）

3.接下来，利用第一行和第一列的标0情况，将matrix的数字标0

4.最后，处理第一行和第一列
如果firstColHasZero 等于true，将第一列全设为0
如果firstRowHasZero等于false ，将第一行全设为0

var setZeroes = function(matrix) {
            let firstColHasZero = false;
            let firstRowHasZero = false;
            for (let i = 0; i < matrix[0].length; i++) {
                if (matrix[0][i] === 0)
                    firstRowHasZero = true;
            }
            for (let i = 0; i < matrix.length; i++) {
                if (matrix[i][0] === 0)
                    firstColHasZero = true;
            }
            for (let row = 1; row < matrix.length; row++) {
                for (let col = 1; col < matrix[0].length; col++) {
                    if (matrix[row][col] === 0) {
                        matrix[row][0] = 0;
                        matrix[0][col] = 0;
                    }
                }
            }
            for (let row = 1; row < matrix.length; row++) {
                for (let col = 1; col < matrix[0].length; col++) {
                    if (matrix[row][0] === 0 || matrix[0][col] === 0) {
                        matrix[row][col] = 0;
                    }
                }
            }
            if (firstRowHasZero == true) {
                for (let i = 0; i < matrix[0].length; i++) {
                    matrix[0][i] = 0;
                }
            }
            if (firstColHasZero == true) {
                for (let i = 0; i < matrix.length; i++) {
                    matrix[i][0] = 0;
                }
            }
            return matrix
        };

matrix[0].length 列数
matrix.length 行数