Likou 73. Pensamiento de reducción a cero de matriz

https://leetcode-cn.com/problems/set-matrix-zeroes/

Idea: use una variable para registrar si hay 0 en la primera columna, y luego puede usar la primera fila y la primera columna de la matriz como marcador bits. Si $m\left[i\right]\left[j\right]=0$ , sea$m\left[i\right]\left[0\right]=m\left[0\right]\left[j\right]=0$ , marca el$yo$ línea,$La$ columna$i$ debe establecerse en cero. La última actualización debe hacerse hacia atrás o comenzar desde la segunda fila, porque la primera fila se usa como un bit marcador y no se puede actualizar antes de procesar otros datos, de lo contrario puede haber problemas, por ejemplo:
0 2 0
1 2 3
1 veinte Tres

class Solution {
    
    
public:
    void setZeroes(vector<vector<int>>& matrix) {
    
    
        int n=matrix.size(),m=matrix[0].size();
        bool flag=false;
        for(int i=0;i<n;i++)
        {
    
    
            if(!matrix[i][0])
                flag=true;
            for(int j=1;j<m;j++)
                if(!matrix[i][j])
                    matrix[i][0]=matrix[0][j]=0;
        }
        for(int i=n-1;i>=0;i--)
        {
    
    
            for(int j=1;j<m;j++)
                if(!matrix[i][0]||!matrix[0][j])
                    matrix[i][j]=0;
            if(flag)
                matrix[i][0]=0;
        }
    }
};