題目來源：73. 矩陣置零

給定一個mxn的矩陣，如果一個元素為0，則將其所在行和列的所有元素都設為0。請使用原地演算法。

進階：

• 一個直觀的解決方案是使用 O(mn)的額外空間，但這並不是一個好的解決方案。
• 一個簡單的改進方案是使用O(m+n)的額外空間，但這仍然不是最好的解決方案。
• 你能想出一個僅使用常量空間的解決方案嗎？

/**
 * @param {number[][]} matrix
 * @return {void} Do not return anything, modify matrix in-place instead.
 */
var setZeroes = function
 
(matrix) {
  let m = matrix.length;
  let n = matrix[0].length;
  let flagCol = false;
  for(let i=0;i<m;i++){
    if(matrix[i][0] == 0){
      flagCol = true;
    } 
    for(let j=1;j<n;j++){
      if(matrix[i][j] == 0){
        matrix[i][0] = matrix[0][j] = 0;
      }
    }
  }
  for(let i = m-1;i>=0;i--){
    
 
for(let j=1;j<n;j++){
      if(matrix[i][0] == 0 || matrix[0][j] == 0){
        matrix[i][j] = 0;
      }
    }
    if(flagCol){
      matrix[i][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]]

提示：

• m == matrix.length
• n == matrix[0].length
• 1 <= m, n <= 200
• -231<= matrix[i][j] <= 231- 1