此博客链接:
题目链接:
编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。
示例 1:
输入:
[
[1,1,1],
[1,0,1],
[1,1,1]
]
输出:
[
[1,0,1],
[0,0,0],
[1,0,1]
]
示例 2:
输入:
[
[0,1,2,0],
[3,4,5,2],
[1,3,1,5]
]
输出:
[
[0,0,0,0],
[0,4,5,0],
[0,3,1,0]
]
先求出矩阵的行数,遍历矩阵,当遍历到0时,把行和列都置为0,这里需要重新定义一个变量,从0开始把0所在的行和列置0用的。这里有个问题就是被置为0的会被重新认为是0,会把置为0的行和列再次置为0。
zheli
原文:https://www.cnblogs.com/ping2yingshi/p/14888742.html