给定一个m*n的矩阵,将矩阵中元素0所在的行和列置为0,比如:
1,2,3,4 1,0,3,4
2,0,1,3 ==》 0,0,0,0
1,2,3,2 1,0,1,3
解法一:可以申请两个布尔数组row[m],col[n]保存元素0所在的行列下标。
解法二:
设置两个变量标记第0行和第0列是否有零。
从第一行,第一列开始扫描数组,如果a[i][j]==0,则置a[i][0]=0,a[0][j]=0
给定一个m*n的矩阵,将矩阵中元素0所在的行和列置为0,比如:
1,2,3,4 1,0,3,4
2,0,1,3 ==》 0,0,0,0
1,2,3,2 1,0,1,3
解法一:可以申请两个布尔数组row[m],col[n]保存元素0所在的行列下标。
解法二: