#73-set-matrix-zeroes.java

class Solution {
	public void setZeroes(int[][] matrix) {
   	 
    	int m = matrix.length;
    	int n = matrix[0].length;
   	 
    	boolean firstRowZeroes = false;
    	boolean firstColumnZeroes = false;
   	 
    	for(int i = 0; i < m; i++){
        	if(matrix[i][0] == 0){
            	firstColumnZeroes = true;
        	}
    	}
   	 
    	for(int j = 0; j < n; j++){
        	if(matrix[0][j] == 0){
            	firstRowZeroes = true;
        	}
    	}
   	 
    	for(int i = 1; i < m; i++){
        	for(int j = 1; j < n; j++){
            	if(matrix[i][j] == 0){
                	matrix[i][0] = 0;
                	matrix[0][j] = 0;
            	}
        	}
    	}
   	 
    	for(int i = 1; i < m; i++){
        	if(matrix[i][0] == 0){
            	for(int j = 1; j < n; j++){
                	matrix[i][j] = 0;
            	}
        	}
    	}
   	 
    	for(int j = 1; j < n; j++){
        	if(matrix[0][j] == 0){
            	for(int i = 1; i < m; i++){
                	matrix[i][j] = 0;
            	}
        	}
    	}
   	 
    	if(firstRowZeroes){
        	for(int j = 0; j < n; j++){
            	matrix[0][j] = 0;
        	}
    	}
   	 
    	if(firstColumnZeroes){
        	for(int i = 0; i < m; i++){
            	matrix[i][0] = 0;
        	}
    	}
   	 
	}
}