首页 > 其他 > 详细

零矩阵

时间:2021-06-16 14:32:35      阅读:17      评论:0      收藏:0      [点我收藏+]

此博客链接:

零矩阵

题目链接:

题目

编写一种算法,若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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!