leetcode73. 矩阵置零

分析

用两个一维的标志矩阵来记录行和列的0元素

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