[leetcode]Set Matrix Zeroes

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 42 43 44 45

public class Solution { public void setZeroes(int[][] matrix) { if (matrix == null || matrix.length == 0 || matrix[0].length == 0) return; boolean cleanOuterRow = matrix[0][0] == 0; boolean cleanOuterCol = matrix[0][0] == 0; for (int i = 1; i < matrix[0].length; i++){ cleanOuterRow |= (matrix[0][i] == 0); } for (int i = 1; i < matrix.length; i++){ cleanOuterCol |= (matrix[i][0] == 0); } for (int i = 1; i < matrix.length; i++){ for (int j = 1; j < matrix[0].length; j++){ if (matrix[i][j] == 0){ matrix[i][0] = 0; matrix[0][j] = 0; } } } for (int i = 1; i < matrix.length; i++){ if (matrix[i][0] == 0){ for (int j = 1; j < matrix[i].length; j++){ matrix[i][j] = 0; } } } for (int i = 1; i < matrix[0].length; i++){ if (matrix[0][i] == 0){ for (int j = 1; j < matrix.length; j++){ matrix[j][i] = 0; } } } if (cleanOuterRow){ for (int i = 0; i < matrix[0].length; i++){ matrix[0][i] = 0; } } if (cleanOuterCol){ for (int i = 0; i < matrix.length; i++){ matrix[i][0] = 0; } } } }