力扣做题08. 零矩阵

找规律：统计所有需要消除的行、列，跟游戏中有地雷，然后让所有行列一次性爆炸

 

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

 

示例 1：

输入：
[
[1,1,1],
[1,0,1],
[1,1,1]
]
输出：
[
[1,0,1],
[0,0,0],
[1,0,1]
]
示例 2：

输入：
[
[0,1,2,0],
[3,4,5,2],
[1,3,1,5]
]
输出：
[
[0,0,0,0],
[0,4,5,0],
[0,3,1,0]
]

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/zero-matrix-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * @param {number[][]} matrix
 * @return {void} Do not return anything, modify matrix in-place instead.
 */
var setZeroes = function(matrix) {
    //统计矩阵中的0需要消除的行与列,然后在原数组消除所有的行列就行
    const yArr=[]
    const xArr=[]
    for(let i=0;i<matrix.length;i++){
        for(let j=0;j<matrix[0].length;j++){
            if(matrix[i][j]===0){
                if(yArr.indexOf(i)===-1){
                    yArr.push(i)
                }
                if(xArr.indexOf(j)===-1){
                    xArr.push(j)
                }
            }
        }
    }
    yArr.forEach(function(y){
        for(let x=0;x<matrix[0].length;x++){
             matrix[y][x]=0
        }
    })
     xArr.forEach(function(x){
        for(let y=0;y<matrix.length;y++){
             matrix[y][x]=0
        }
    })
    console.log(matrix)
    return matrix
};