73. Set Matrix Zeroes

//不知道考的是什么，思路很清晰，就是遍历一遍，看看哪行哪列有0，然后记录一下，之后遍历一遍把相应位置0
class Solution {
public:
void setZeroes(vector<vector<int>>& matrix) {
int m=matrix.size();
int n=matrix[0].size();
int * d= new int [m+n];
memset(d,0,sizeof(int)*(m+n));
for(int i=0;i<m;i++)
{
if(d[i]==1) continue;
for(int j=0;j<n;j++)
{
if(matrix[i][j]==0)
{
d[i]=1;
d[m+j]=1;
}
}
}
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
if(d[i]==1||d[m+j]==1) matrix[i][j]=0;
}
};