73. 矩阵置零
给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
进阶：
- 一个直观的解决方案是使用
O(mn)的额外空间，但这并不是一个好的解决方案。 - 一个简单的改进方案是使用
O(m + n)的额外空间，但这仍然不是最好的解决方案。 - 你能想出一个仅使用常量空间的解决方案吗？
示例 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]]
提示：
m == matrix.lengthn == matrix[0].length1 <= m, n <= 200-231 <= matrix[i][j] <= 231 - 1
我的思路：
我的想法是，先把原始矩阵遍历一遍
然后找出值为0元素在哪一行和在那一列，
然后把行号和列号作为一个整体存储到另一个二维数组中
然后遍历二维数组，
什么时候将元素的值 赋值 为 0呢？
答:当元素的值不为0时，然后判断 行号相等或者列号相等
/** * @param {number[][]} matrix * @return {void} Do not return anything, modify matrix in-place instead. */ var setZeroes = function(matrix) { let arr01 = []; let i,j;//i表示有几行，j表示每行有几列 let m = matrix.length,n = matrix[0].length; for(i = 0;i < m;i++){ for(j = 0;j <n ;j++){ if(matrix[i][j] == 0){ arr01.push([i,j]); } } } for(let k = 0; k < arr01.length;k++){//确定值为0的个数 for(i = 0;i < m;i++){ for(j = 0;j <n ;j++){ if(matrix[i][j] != 0){ if((i == arr01[k][0]) || (j == arr01[k][1])){ matrix[i][j] = 0; } } } } } };
如果有用，请点赞支持！！！
