本文共 1214 字,大约阅读时间需要 4 分钟。
Set Matrix Zeroes
public class Solution { public void setZeroes(int[][] matrix) { boolean firstColZero = false, firstRowZero = false; for(int i = 0;i < matrix.length;i++) if(matrix[i][0] == 0) firstColZero = true; for(int j = 0;j < matrix[0].length;j++) if(matrix[0][j] == 0) firstRowZero = true; 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] = matrix[0][j] = 0; for(int i = 1;i < matrix.length;i++) if(matrix[i][0] == 0) for(int j = 0;j < matrix[0].length;j++) matrix[i][j] = 0; for(int j = 1;j < matrix[0].length;j++) if(matrix[0][j] == 0) for(int i = 0;i < matrix.length;i++) matrix[i][j] = 0; if(firstColZero) for(int i = 0;i < matrix.length;i++) matrix[i][0] = 0; if(firstRowZero) for(int j = 0;j < matrix[0].length;j++) matrix[0][j] = 0; }}
转载地址:http://diuni.baihongyu.com/