【leetcode】73. Set Matrix Zeroes

<pre name="code" class="cpp">/**
*  @author         johnsondu
*  @time           11:26 14th Oct 2015
*  @type           Simple problem..
*  @status         Accepted
*  @problem        Set Matrix Zeroes
*  @url            https://leetcode.com/problems/set-matrix-zeroes/ */

class Solution {
public:
void setZeroes(vector<vector<int>>& matrix) {
vector<vector<int>> pos;
int row = matrix.size();
if(row == 0) return;
int col = matrix[0].size();
for(int i = 0; i < row; i ++)
for(int j = 0; j < col; j ++)
if(matrix[i][j] == 0) {
pos.push_back({i, j});
}
vector<bool> vecRow(row, false);
vector<bool> vecCol(col, false);
for(int i = 0; i < pos.size(); i ++) {
int x = pos[i][0];
int y = pos[i][1];
if(!vecRow[x])
{
for(int i = 0; i < col; i ++) matrix[x][i] = 0;
vecRow[x] = true;
}
if(!vecCol[y]) {
for(int i = 0; i < row; i ++) matrix[i][y] = 0;
vecCol[y] = true;
}
}
}
};