LeetCode精选100题——第73题——矩阵置零

class Solution {
    public void setZeroes(int[][] matrix) {
        int[][] flag =new int[matrix.length][matrix[0].length];
        for(int i=0;i<matrix.length;i++){
            for(int j=0;j<matrix[0].length;j++){
                if(matrix[i][j]==0&&flag[i][j]!=1){
                    for(int p=0;p<matrix.length;p++){
                        if(matrix[p][j]!=0){
                            matrix[p][j]=0;
                            flag[p][j]=1;
                        }
                    }
                    for(int p=0;p<matrix[0].length;p++){
                        if(matrix[i][p]!=0){
                            matrix[i][p]=0;
                            flag[i][p]=1;
                        }
                    }
                }
            }
        }
    }
}