leetCode73 矩阵置零

[TO 73. 矩阵置零C]

给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。*/

二、解法一

let setZeroes = function(matrix, isR = 0, isC = 0) {
    //遍历数组的行
    for(let i=0;i<matrix.length;i++)
        //遍历数组的列
        for(let j=0;j<matrix[0].length;j++)
            //遍历二维数组若i等于0则将isR置为1(表示在第一行内存在一个0)同理isC
            //&&若开始碰见了false的值则立即返回,都为true返回第二个true的值
            if(matrix[i][j]===0) i===0 && (isR=1), j===0&&(isC=1),matrix[i][0]=0,matrix[0][j]=0
    for(let i=1;i<matrix.length;i++)
        for(let j=1;j<matrix[0].length;j++)
            //遍历数组如果存在有位置为0则将该位置所处的行与列都置为0
            if(matrix[0][j]===0||matrix[i][0]===0) matrix[i][j]=0
            //若第一行或第一列存在0则将整行整列全部置为0
            if(isR===1)for(let i=0;i<matrix[0].length;i++)matrix[0][i]=0
            if(isC===1)for(let i=0;i<matrix.length;i++)matrix[i][0]=0
}

二、解法二

     let fColZero,fRowZero;
    for (let i=0;i<matrix.length;i++)
        if (matrix[i][0]===0)  fColZero=true
    for (let i=0;i<matrix[0].length;i++)
        if (matrix[0][i]===0) fRowZero=true
    for (let i=1;i<matrix.length;i++)
        for (let j=1;j<matrix[0].length;j++)
            if (matrix[i][j]===0) matrix[0][j]=0,matrix[i][0]=0
    for (let i=1;i<matrix.length;i++)
        for (let j=1;j<matrix[0].length;j++)
            if (matrix[i][0]===0||matrix[0][j]===0)
                matrix[i][j]=0
    if(fRowZero)for(let i=0;i<matrix[0].length;i++)matrix[0][i]=0
    if(fColZero)for(let i=0;i<matrix.length;i++)matrix[i][0]=0
}