Problem
leetcode链接problem
几步走吧。第一步把是0的情况的横纵坐标放在两个vector中，第二步是将vector中相同的情况删除以避免重复计算，第三步是把需要置零的行列置零。
Code
using namespace std;
class Solution {
public:
void setZeroes(vector<vector<int>>& matrix) {
vector<int> m;
vector<int> n;
int m_length = matrix.size();
int n_length = matrix[0].size();
for(int i = 0;i< m_length;i++)
{
for(int j = 0;j < n_length;j++)
{
if(matrix[i][j] == 0)
{
m.push_back(i);
n.push_back(j);
}
}
}
sort(m.begin(),m.end());
m.erase(unique(m.begin(), m.end()), m.end());
sort(n.begin(),n.end());
n.erase(unique(n.begin(), n.end()), n.end());
for(int i = 0;i < m.size();i++)
{
for(int j = 0;j < n_length;j++)
{
matrix[m[i]][j] = 0;
}
}
for(int i = 0;i<n.size();i++)
{
for(int j = 0;j < m_length;j++)
{
matrix[j][n[i]] = 0;
}
}
}
};
