-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathSet Matrix Zeros - SDE.java
More file actions
33 lines (33 loc) · 922 Bytes
/
Set Matrix Zeros - SDE.java
File metadata and controls
33 lines (33 loc) · 922 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
class Solution {
public void setZeroes(int[][] matrix) {
int col0 =1;
for(int i=0;i<matrix.length;i++){
for(int j=0;j<matrix[0].length;j++){
if(matrix[i][j] == 0){
matrix[i][0] =0;
if(j !=0)
matrix[0][j] =0;
else
col0=0;
}
}
}
for(int i=1;i<matrix.length;i++){
for(int j=1;j<matrix[0].length;j++){
if(matrix[i][0] ==0 || matrix[0][j] == 0){
matrix[i][j] = 0;
}
}
}
if(matrix[0][0] == 0){
for(int i=0;i<matrix[0].length;i++){
matrix[0][i] = 0;
}
}
if(col0 == 0){
for(int i=0;i<matrix.length;i++){
matrix[i][0] = 0;
}
}
}
}