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;
            }
        }

    }                
};