Set Matrix Zeroes

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

Follow up:

Did you use extra space?
A straight forward solution using O(mn) space is probably a bad idea.
A simple improvement uses O(m + n) space, but still not the best solution.
Could you devise a constant space solution?

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

不得不再提醒自己，不要想着一次性得到最优解，先写一个简单的，思路清晰，bugfree最重要！！

1. 对于 O(m + n) 可以用vector，减少时间 O(nm)前面的系数

2. 对于 constant space，就牺牲点时间复杂度好了。 同first missing positive number，利用数据本身做存储，以达到constant memory的目的

最开始的时候想把两个都点都集中起来，天呢，麻烦死了……又是swap，又是判断的……

3. 

for(int i =1; i < n;  i++)
            for(int j = 1; j<m; j++){
            if (matrix[j][0] == 0 || matrix[0][i] == 0)
                matrix[j][i]=0;
            }

最开始这里面的1都用0代替，明显不该用的信息别我用了，导致出现全0