Leetcode73. 矩阵置零

题目传送地址： https://leetcode.cn/problems/set-matrix-zeroes/

运行效率

代码如下：

class Solution {
    
  public static void setZeroes(int[][] matrix) {
    
  //先找出一个不存在于矩阵中的数， 到时候把横向和纵向的地方置为该数，最后等把矩阵中的0全都遍历完了以后，再把该数进行改成0
        BitSet bitSet = new BitSet();
        for (int i = 0; i < matrix.length; i++) {
    
            for (int j = 0; j < matrix[0].length; j++) {
    
                if (matrix[i][j] <= 400 && matrix[i][j] >= 0) {
    
                    bitSet.set(matrix[i][j]);
                }
            }
        }
        int val = bitSet.nextClearBit(0);


        for (int row = 0; row < matrix.length; row++) {
    
            for (int col = 0; col < matrix[0].length; col++) {
    
                if (matrix[row][col] == 0) {
    
                    fillVal(row, col, matrix, val);
                }
            }
        }
        for (int i = 0; i < matrix.length; i++) {
    
            for (int j = 0; j < matrix[0].length; j++) {
    
                if (matrix[i][j] == val) {
    
                    matrix[i][j] = 0;
                }
            }
        }
    }


    public static void fillVal(int row, int col, int[][] matrix, int val) {
    
        //将该坐标的横向一条线上的都置为0， 除非遇到matrix里自带的0才截止
        for (int i =0; i < matrix[0].length; i++) {
    
            if (matrix[row][i] != 0) {
    
            
                matrix[row][i] = val;
            }
        }
        //将该坐标的纵向一条线上的都置为0， 除非遇到matrix里自带的0才截止
        for (int j =0; j < matrix.length; j++) {
    
            if (matrix[j][col] != 0) {
    
                matrix[j][col] = val;
            }
        }
    }


}