# 清空矩阵

编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。 示例 1: 输入:

[
  [1,1,1,1],
  [1,1,0,1],
  [1,1,1,1]
]
1
2
3
4
5

输出:

[
  [1,1,0,1],
  [0,0,0,0],
  [1,1,0,1]
]
1
2
3
4
5

实例2: 输入:

[
  [1,1,1,1],
  [1,1,0,1],
  [1,0,1,1]
]
1
2
3
4
5

输出:

[
  [1,0,0,1],
  [0,0,0,0],
  [0,0,0,0]
]
1
2
3
4
5
function clearMatrix(m){
  let clearRows = [];
  let clearCols = [];
  // 找出需要清空的行与列
  for (let i = 0; i < m.length; i++) {
    const row = m[i];
    for (let j = 0; j < row.length; j++) {
      const el = row[j];
      if (el === 0){
        clearRows.push(i)
        clearCols.push(j)
      }
    }
  }
// 清空行
  for (let i = 0; i < clearRows.length; i++) {
    const row = m[clearRows[i]];
    for (let j = 0; j < row.length; j++) {
      row[j] = 0
    }
  }
// 清空列
  for (let i = 0; i < clearCols.length; i++) {
    const col = clearCols[i];
    for (let j = 0; j < m.length; j++) {
      m[j][col] = 0
    }
  }

  return m

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
更新时间: 5/5/2023, 11:19:52 AM