1 public class Solution {
2 public void setZeroes(int[][] matrix) {
3 boolean row = false;
4 boolean col = false;
5 for(int i=0;i<matrix.length;i++){
6 if(matrix[i][0]==0){
7 row =true;
8 break;
9 }
10 }
11 for(int i=0;i<matrix[0].length;i++){
12 if(matrix[0][i]==0){
13 col=true;
14 break;
15 }
16 }
17 for(int i=1;i<matrix.length;i++)// should be from 1
18 for(int j=1;j<matrix[0].length;j++){
19 if(matrix[i][j]==0){
20 matrix[i][0]=0;
21 matrix[0][j]=0;
22 }
23 }
24
25 for(int i=1;i<matrix.length;i++)
26 for(int j=1;j<matrix[0].length;j++){
27 if(matrix[0][j]==0||matrix[i][0]==0){
28 matrix[i][j]=0;
29 }
30 }
31 for(int i=0;i<matrix.length;i++){
32 if(row){
33 matrix[i][0]=0;
34 }
35 }
36 for(int i=0;i<matrix[0].length;i++){
37 if(col){
38 matrix[0][i]=0;
39 }
40 }
41 }
42 }
