LeetCode—面试题：零矩阵（暴力）

零矩阵（中等）

2020年9月26日

题目来源：力扣


解题
用布尔数组记录一开始的0，遍历的更改0值

class Solution {
    
    
    public void setZeroes(int[][] matrix) {
    
    
        int x=matrix.length;
        int y=matrix[0].length;
        boolean[][] flag=new boolean[x][y];
        for(int i=0;i<x;i++){
    
    
            for(int j=0;j<y;j++){
    
    
                if(matrix[i][j]==0)
                    flag[i][j]=true;
            }
        }
        for(int i=0;i<x;i++){
    
    
            for(int j=0;j<y;j++){
    
    
                if(flag[i][j]==true){
    
    
                    for(int q=0;q<y;q++) matrix[i][q]=0;
                    for(int q=0;q<x;q++) matrix[q][j]=0;
                }
            }
        }
    }
}