给定一个 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.length
n == matrix[0].length
1 <= m, n <= 200
-231 <= matrix[i][j] <= 231 - 1

只使用常量

  1. function setZeroes (matrix: number [][]) {
  3.   let firstRowZeroes = false, firstColumn = false;
  5.   for (let i = 0; i < matrix.length; i ++) {
  6.     if (matrix[0][i] === 0) {
  7.       firstRowZeroes = true;
  8.       break;
  9.     }
  10.   }
  12.   for (let i = 0; i < matrix[0].length; i ++) {
  13.     if (matrix[i][0] === 0) {
  14.       firstColumn = true;
  15.     }
  16.   }
  18.   for(let i = 1; i < matrix.length; i ++) {
  19.     for (let j = 1; j < matrix[0].length;j ++) {
  20.       if (matrix[i][j] === 0) {
  21.         matrix[i][0]=0;
  22.         matrix[0][j] = 0;
  23.       }
  24.     }
  25.   }
  27.   for(let i = 1; i < matrix.length; i ++) {
  28.     for (let j = 1; j < matrix[0].length;j ++) {
  29.       if (matrix[i][0] === 0 || matrix[0][j] === 0) {
  30.         matrix[i][j] = 0;
  31.       }
  32.     }
  33.   }
  35.   if (firstRowZeroes) {
  36.     for (let i = 0; i < matrix.length; i ++) {
  37.      matrix[0][i] = 0
  38.     }
  39.   }
  41.   if (firstColumn) {
  42.     for (let i = 0; i < matrix[0].length; i ++) {
  43.       matrix[i][0] = 0
  44.     }
  45.   }
  47.   return matrix;
  49. }
  51. let testArr = [[1,1,1],[1,0,1],[1,1,1]];
  53. console.log(setZeroes(testArr));

正则替换

  1. function setZeroes (matrix: number [][]) {
  3.   const matrixStr = JSON.stringify(matrix);
  6.   for(let i = 0; i < matrix.length; i ++) {
  7.     // 根据每行0的位置生成正则，然后替换 matrixStr
  8.   }
  10.   // 正则表达式验证二维数组中首行0，将 matrixStr中首行对应的字符串全部替换为0；
  12.   // 正则表达式验证二维数组中首列0，将 matrixStr中首列对应的字符串全部替换为0；
  14.   return JSON.parse(matrixStr);
  16. }