73. Set Matrix Zeroes

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

一刷
题解:
先判断矩阵第一行和第一列是否需要清零(用boolean值保存结果),然后再扫描矩阵把需要清零的行和列标注在第一行和第一列里, 最后进行清零操作。

public class Solution {
    public void setZeroes(int[][] matrix) {
        if(matrix == null) return;
        int n = matrix.length;
        int m = matrix[0].length;
        boolean firstRow = false;
        boolean firstCol = false;
        
        
         for(int i=0; i

你可能感兴趣的:(73. Set Matrix Zeroes)