Set Matrix Zeroes
Given an m x n integer matrix matrix, if an element is 0, set its entire row and column to 0's.
You must do it in place.
Example 1
1 1 1 1 0 1 1 1 1
Input
matrix = [[1,1,1],[1,0,1],[1,1,1]]Output
[[1,0,1],[0,0,0],[1,0,1]]The zero at
matrix[1][1] causes row 1 and column 1 to be set to zero, so the matrix becomes [[1,0,1],[0,0,0],[1,0,1]].Example 2
0 1 2 0 3 4 5 2 1 3 1 5
Input
matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]Output
[[0,0,0,0],[0,4,5,0],[0,3,1,0]]The zeros at
matrix[0][0] and matrix[0][3] cause row 0 and columns 0 and 3 to be set to zero, so the matrix becomes [[0,0,0,0],[0,4,5,0],[0,3,1,0]].Constraints
- m == matrix.length
- n == matrix[0].length
- 1 <= m, n <= 200
- -2^31 <= matrix[i][j] <= 2^31 - 1