# 清空矩阵
编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。 示例 1: 输入:
[
[1,1,1,1],
[1,1,0,1],
[1,1,1,1]
]
1
2
3
4
5
2
3
4
5
输出:
[
[1,1,0,1],
[0,0,0,0],
[1,1,0,1]
]
1
2
3
4
5
2
3
4
5
实例2: 输入:
[
[1,1,1,1],
[1,1,0,1],
[1,0,1,1]
]
1
2
3
4
5
2
3
4
5
输出:
[
[1,0,0,1],
[0,0,0,0],
[0,0,0,0]
]
1
2
3
4
5
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
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