Java

SetMatrixZeros.java

public class Solution {
    public void setZeroes(int[][] matrix) {
        if (matrix==null||matrix.length==0){
            return;
        }
        
        boolean[] rows=new boolean[matrix.length];
        boolean[] cols=new boolean[matrix[0].length];
        
        for (int row=0; row<matrix.length; row++){
            for (int col=0; col<matrix[0].length; col++){
                if (matrix[row][col]==0){
                    rows[row]=true;
                    cols[col]=true;
                }
            }
        }
        
        for (int i=0; i<matrix.length; i++){
            for (int j=0; j<matrix[0].length; j++){
                if (rows[i]||cols[j]){
                    matrix[i][j]=0;
                }
            }
        }
    }
}