1.7 matrix set 0，重点是只保存row 和col number

最新推荐文章于 2024-08-07 09:30:55 发布

mars2014jia

最新推荐文章于 2024-08-07 09:30:55 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： cc150

本文链接：https://blog.youkuaiyun.com/mars2014jia/article/details/42673133

cc150 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种算法，用于处理MxN矩阵中遇到零元素时，将其所在行和列同时置零的操作。通过实例演示了算法的具体实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Write an algorithm such that if an element in an MxN matrix is 0, its entire row
and column are set to 0

package test;

public class JumpTwo {

public static void main(String[] args) {

int[][] matr = {{1,2,0},{4,5,6},{7,8,9},{10,0,1}};
int n=4, m=3;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
System.out.print("\t"+ matr[i][j]);
}
System.out.println();
}
System.out.println("after setting zeros");

set0(matr,n,m);
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
System.out.print("\t"+ matr[i][j]);
}
System.out.println();
}
}

public static void set0(int[][] s, int n, int m) {
int [] row = new int[n];
int [] col = new int[m];
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(s[i][j]==0) {
row[i]=1;
col[j]=1;
}
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(row[i]+col[j]>=1) s[i][j]=0;
}
}



}
}