力扣做题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 };