编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。

示例 1：

输入：

[

  [1,1,1,1],

  [1,1,0,1],

  [1,1,1,1]

]

输出：

[

  [1,1,0,1],

  [0,0,0,0],

  [1,1,0,1]

]

实例2:

输入：

[

  [1,1,1,1],

  [1,1,0,1],

  [1,0,1,1]

]

输出：

[

  [1,0,0,1],

  [0,0,0,0],

  [0,0,0,0]

]

如题

自己写的   需要循环三遍数组

let arr = this.arr

      let newarr = JSON.parse(JSON.stringify(this.arr))

      let indexnum0 = []  // 0出现位置

      let arrnum0 = []   // 0出现的数组

      newarr.forEach((item,index)=>{

        item.forEach((el,idx)=>{

          if(el === 0){

            indexnum0.push(idx)

           arrnum0.push(index)

          }

        })

      })

      for(let i=0;i < newarr.length;i++){

          for(let k=0; k < arrnum0.length; k++){

             if(i === arrnum0[k]){

              newarr[i] = [0,0,0,0]

             }

          }

      }

      for(let i=0;i < newarr.length;i++){

          for(let k=0; k < indexnum0.length; k++){

               newarr[i][indexnum0[k]] = 0

          }

      }

      console.log('>>arr',arr);

      console.log('>>newarr',newarr);

 

而网站上给出答案可以循环两次  

var setZeroes = function(matrix) {
const m = matrix.length, n = matrix[0].length;
const row = new Array(m).fill(false);
const col = new Array(n).fill(false);
for (let i = 0; i < m; i++) {
for (let j = 0; j < n; j++) {
if (matrix[i][j] === 0) {
row[i] = col[j] = true;
}
}
}
for (let i = 0; i < m; i++) {
for (let j = 0; j < n; j++) {
if (row[i] || col[j]) {
matrix[i][j] = 0;
}
}
}
};

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/zero-matrix-lcci/solution/ling-ju-zhen-by-leetcode-solution-7ogg/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。