FilesExpand file tree

 master

/

Solution.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

38 lines (38 loc) · 1.06 KB

 master

/

Solution.java

Copy path

Top

File metadata and controls

• Code
• Blame

38 lines (38 loc) · 1.06 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

import java.util.*;

public class Solution {

public void setZeroes(int[][] matrix) {

int n = matrix.length;

int m = matrix[0].length;

boolean firstRow, firstCol;

for (int j = 0; j < m; ++j) {

if (matrix[0][j] == 0) firstRow = true;

}

for (int i = 0; i < n; ++i) {

if (matrix[i][0] == 0) firstCol = true;

}

for (int i = 1; i < n; ++i) {

for (int j = 1; j < m; ++j) {

if (matrix[i][j] == 0) {

matrix[0][j] = matrix[i][0] = 0;

}

}

}

for (int i = 1; i < n; ++i) {

for (int j = 1; j < m; ++j) {

if (matrix[i][0] == 0 || matrix[0][j] == 0) {

matrix[i][j] = 0;

}

}

}

if (firstRow) {

for (int j = 0; j < m; ++j) {

matrix[0][j] = 0;

}

}

if (firstCol) {

for (int i = 0; i < n; ++i) {

matrix[i][0] = 0;

}

}

}

}