[LeetCode]73. Set Matrix Zeroes java

    xiaoxiao2021-03-25  141

    /**73. Set Matrix Zeroes * @param matrix * 二维数组中含有0,则行和列均变成0 */ public void setZeroes(int[][] matrix) { Set<Integer> row = new HashSet(); Set<Integer> col = new HashSet(); for (int i = 0; i < matrix.length; i++) { for (int j = 0; j < matrix[i].length; j++) { if (matrix[i][j] == 0) { row.add(i); col.add(j); } } } for (int i = 0; i < matrix.length; i++) { for (int j = 0; j < matrix[i].length; j++) { if (row.contains(i) || col.contains(j)) { matrix[i][j] = 0; } } } }
    转载请注明原文地址: https://ju.6miu.com/read-9609.html

    最新回复(0)