Leetcode:Set Matrix Zeroes

这是一道还比较容易出错的题目。

不能用额外的空间，那我只能想到在原来数组上保存。

如果matrix[i][j] ==0 则将 matrix[i][0]与matrix[0][j]置为0用于保存第i行和第j列全为0

bug1：

第二次扫描时应该从i=1和j=1开始，如果从0开始则会对第一排，第一列数据污染。

bug2：

第一排，第一列是否全为0，应该用一个变量保存，如果只判断matrix[0][0]会出现一个情况就是第一列某个元素将matrix[0][0]置为0了导致他对第一行也产生了影响。

class Solution {
public:
void setZeroes(vector<vector<int> > &matrix) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int height = matrix.size();
if(height==0) return;
int width  = matrix[0].size();
bool calvalue = false;
bool rowvalue = false;
for(int i =0;i<height;i++)
for(int j =0;j<width;j++)
{
if(matrix[i][j]==0)
{
matrix[0][j]=0;
matrix[i][0]=0;
if(i==0)
rowvalue = true;
if(j==0)
calvalue = true;
}
}
for(int i =1;i<height;i++)
for(int j =1;j<width;j++)
{
if(matrix[0][j]==0||matrix[i][0]==0)
matrix[i][j]=0;
}
if(rowvalue)
{
for(int i=0;i<width;i++)
matrix[0][i]=0;
}
if(calvalue){
for(int j =0;j<height;j++)
matrix[j][0]=0;}

}
};