刷题-set-matrix-zeros

题目描述
给定一个m × n的矩阵，如果一个元素为0，则将其整个行和列设置为0。

class Solution {
public:
    void setZeroes(vector<vector<int> > &matrix) {
        int i,j;
        int m=matrix.size();
        int n=matrix[0].size();
        map<int,bool> row,col;//建立map隐射
        for(i=0;i<m;i++){
            for(j=0;j<n;j++){
                if (matrix[i][j]==0){
                   row[i]=true;
                   col[j]=true;
                }
            }
        }
        for(i=0;i<m;i++){
            for(j=0;j<n;j++){
              if(row[i]||col[j]){
                    matrix[i][j]=0;
                }
            }
        }
    }
};

对行和列是否有0利用map建立映射关系