题目描述
给定一个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建立映射关系