珠海网站建立,yy直播官网,湖南星大建设集团有限公司网站,花木公司网站源码题目描述
给定一个 m x n 的矩阵#xff0c;如果一个元素为 0 #xff0c;则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
示例 1#xff1a; 输入#xff1a;matrix [[1,1,1],[1,0,1],[1,1,1]] 输出#xff1a;[[1,0,1],[0,0,0],[1,0,1]] 示例 2#xff…题目描述
给定一个 m x n 的矩阵如果一个元素为 0 则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
示例 1 输入matrix [[1,1,1],[1,0,1],[1,1,1]] 输出[[1,0,1],[0,0,0],[1,0,1]] 示例 2 输入matrix [[0,1,2,0],[3,4,5,2],[1,3,1,5]] 输出[[0,0,0,0],[0,4,5,0],[0,3,1,0]] 提示
解法1 辅助矩阵法
/*** param {number[][]} matrix* return {void} Do not return anything, modify matrix in-place instead.*/
var setZeroes function(matrix) {let temp[];for(let i0;imatrix.length;i){for(let j0;jmatrix[0].length;j){if(matrix[i][j]0){temp.push([i,j]);}}}for(let i0;itemp.length;i){let rowtemp[i][0];let columntemp[i][1];//弄行matrix[row].fill(0);//弄列for(let j0;jmatrix.length;j){matrix[j][column]0;}}
};执行结果
