《程序员面试金典》清除行列

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[e-mail]】

题目链接：http://www.nowcoder.com/practice/c95aac1506574dfc8ad44c3939c6739d?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking

题目描述
请编写一个算法，若MxN矩阵中某个元素为0，则将其所在的行与列清零。
给定一个MxN的int[][]矩阵(C++中为vector>)mat和矩阵的阶数n，请返回完成操作后的int[][]矩阵(C++中为vector>)，保证n小于等于300，矩阵中的元素为int范围内。
测试样例：
[[1,2,3],[0,1,2],[0,0,1]]
返回：[[0,0,3],[0,0,0],[0,0,0]]

思路
对于每个为0的位置，我们标记其行列，然后再扫面每个位置，只要这个位置的行或者列被标记了，那么就将该位置变为0

class Clearer{public:vector<vector<int> > clearZero(vector<vector<int> > mat, int n){// write code heren = mat.size();if(n<=0)return mat;int m = mat[0].size();bool *row = new bool[n] {false};bool *col = new bool[m] {false};for(int i = 0; i<n; i++){for(int j = 0; j<m; j++){if(mat[i][j]==0){row[i] = true;col[j] = true;}}}for(int i = 0; i<n; i++){for(int j = 0; j<m; j++){if(row[i] || col[j])mat[i][j] = 0;}}delete []row;delete []col;return mat;}};