矩阵行列清零
@leetcode零矩阵
问题引出
编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。
示例
输入:
[
[1,1,1],
[1,0,1],
[1,1,1]
]
输出:
[
[1,0,1],
[0,0,0],
[1,0,1]
]
思路
构造两个数组,一个行数组,一个列数组,来记录此行此列是否应该为零。
for(i = 0;i < m;i++){
for(j = 0;j < n;j++){
if(matrix[i][j]==0){
for(x = 0;x < n;x++){
matrix[i]