思路:标记数组+模拟
一个很自然的想法是:先把所有需要清零的行和列记下来,再统一修改矩阵。
比如我们可以开两个数组:
row_flag[i]:表示第 i 行是否要清零col_flag[j]:表示第 j 列是否要清零给定一个大小为 m×n 的整数矩阵 matrix。现在需要修改这个矩阵,需要修改的位置用0标记。需要把所有标记位置所在的整行以及所在的整列都修改为 0。请直接修改传入的矩阵,函数无返回值。
约束条件:
m 和列数 n 均满足 1≤m,n≤200。输入包含一个参数:一个 m 行 n 列的整数矩阵 matrix。matrix[i][j] 表示矩阵第 i 行第 j 列的元素。
函数没有返回值。调用结束后,传入的矩阵 matrix 会被原地修改为完成置零操作后的结果。
输入
3 3
1 -2 0
4 5 6
-7 9 9
输出
0 0 0
4 5 0
-7 9 0
输入
2 3
5 -1 7
8 3 2
输出
5 -1 7
8 3 2
输入
1 1
0
输出
0
© CodeFun2000 · 使用条款
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册