您的位置:首页 > 其它

leetcode---Set Matrix Zeroes

2016-05-27 23:12 405 查看
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

class Solution {
public:
void setZeroes(vector<vector<int>>& matrix)
{
int row = matrix.size();
int col = matrix[0].size();
vector< pair<int, int> > is0;
for(int i=0; i<row; i++)
for(int j=0; j<col; j++)
if(matrix[i][j] == 0)
{
pair<int, int> p;
p.first = i;
p.second = j;
is0.push_back(p);
}
for(int i=0; i<is0.size(); i++)
{
int r = is0[i].first;
int c = is0[i].second;
for(int k=0; k<col; k++)
matrix[r][k] = 0;
for(int k=0; k<row; k++)
matrix[k][c] = 0;
}
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: