将0所在的行列清零-二维数组和矩阵

最新推荐文章于 2024-09-09 00:41:26 发布

羡云不羡君

最新推荐文章于 2024-09-09 00:41:26 发布

阅读量452

点赞数 1

分类专栏：藍橋杯文章标签：矩阵蓝桥杯

本文链接：https://blog.csdn.net/weixin_54401017/article/details/122855283

版权

藍橋杯专栏收录该内容

35 篇文章 0 订阅

订阅专栏

public class 将零所在的行列清零 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
        int[][] arr = 
        	{{1,2,3,4},
        	 {5,6,0,8},
             {9,10,11,12},
             {13,14,15,16}};
		solve(arr);
		Print(arr);
	}

	public static void solve(int[][] arr) {
		int M = arr.length;//行宽
		int N = arr[0].length;//列宽
		//记录那些行出现了零
		int[] rowRecord = new int[M];
		//记录那些列出现了零
		int[] colRecord = new int[N];
		for(int i = 0; i<M; i++) {
			for(int j = 0; j<N; j++) {
				if(arr[i][j]==0) {
					rowRecord[i] = 1;
					colRecord[j] = 1;
				}
			}
		}
		for(int row =0; row<M; row++) {
			for(int col=0; col<N; col++) {
				if(rowRecord[row]==1||colRecord[col]==1) {
					arr[row][col] = 0;
				}
			}
		}
	}
	
	public static void Print(int[][] arr) {
		int row = arr.length;
		int col = arr[0].length ;
		for(int i = 0;i<row;i++) {
			for(int j = 0;j<col;j++) {
				System.out.print(arr[i][j] +" ");
			}
			System.out.println();
		}
	}
}