-
Notifications
You must be signed in to change notification settings - Fork 0
/
setzero.java
41 lines (39 loc) · 1.14 KB
/
setzero.java
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
34
35
36
37
38
39
40
41
package com.firstprograms;
public class setzero {
public static void setZeros(int matrix[][]) {
int r = matrix.length;
int c = matrix[0].length;
int zeroByColumn = 0;
int zeroByRow = 0;
for(int i = 0; i < r; i++){
for(int j = 0; j < c; j++){
if(matrix[i][j]==0){
if(i==0) {
zeroByColumn++;
}else if(j==0){
zeroByRow++;
}
if(i!=0 && j!=0){
matrix[0][j]=0; matrix[i][0]=0;
}
}
}
}
for(int i = r-1; i >= 0; i--) {
for (int j = c-1; j >= 0; j--) {
if (matrix[0][j] == 0 || matrix[i][0] == 0) {
matrix[i][j] = 0;
}
if(i==0&&zeroByColumn>0){
matrix[i][j] = 0;
}
if(j==0&& zeroByRow>0){
matrix[i][j] = 0;
}
}
}
if(zeroByColumn>0||zeroByRow>0){
matrix[0][0] = 0;
}
}
}