leetcode:Set Matrix Zeors 菜鸟解法

这题本来想的挺好，觉得只要两个数组，一个记录哪行出现过0，一个记录哪列出现个0就好了，结果发现原来不能额外空间...

所以用第一行和第一列代替了，先查看第一列与第一行是否有0元素，之后可按之前的行列数组法对剩余数组进行处理。

代码如下：

class Solution {public:    void setZeroes(vector<vector<int> > &matrix) {        int m = matrix.size();        int n = matrix[0].size();        int i=0,j=0,row=0,col=0;                for(;i<m;++i){            if(matrix[i][0]==0){                col = 1;                break;            }        }        for(;j<n;++j){            if(matrix[0][j]==0){                row = 1;                break;            }        }                for(i=1;i<m;++i){            for(j=1;j<n;++j){                if(matrix[i][j]==0){                    matrix[0][j]=0;                    matrix[i][0]=0;                }            }        }        for(i=1;i<m;++i){            for(j=1;j<n;++j){                if(matrix[i][0]==0||matrix[0][j]==0){                    matrix[i][j]=0;                }            }        }                if(col){            for(i=0;i<m;++i){                matrix[i][0]=0;            }        }                if(row){            for(j=0;j<n;++j){                matrix[0][j]=0;            }        }    }                };