Set Matrix Zeroes

Set Matrix Zeroes

我的思路：

1、这里给出一个矩阵，如果里面的某一个值是0，就把该行该列全都置0。

2、最简单的是开一个一摸一样大的数组；或者使用两个数组，一个大小等于行大小，一个等于列大小；或者只使用两个位，来标记第一行和第一列有没有0值出现。

3、我就是用第二种思路，被自己蠢哭了，一个内存设置函数写错了。

代码如下：

    void setZeroes(vector<vector<int> > &matrix) {
        int m = matrix.size();
        int n = matrix[0].size();
        int row[m];// = {0};
        int col[n];// = {0};
        memset(row, 0, sizeof(int) * m);
        memset(col, 0, sizeof(int) * n);
        for (int i = 0; i < m; i++) 
            for (int j = 0; j < n; j++)
                if (matrix[i][j] == 0) {
                    row[i] = 1;
                    col[j] = 1;
                }
            
        for (int i = 0; i < m; i++) 
            for (int j = 0; j < n; j++)   
                if (row[i] == 1 || col[j] == 1) 
                    matrix[i][j] = 0;
    }

别人思路：

1、第三种，我重写一遍如下。

别人代码：

    void setZeroes(vector<vector<int> > &matrix) {
        int m = matrix.size();
        int n = matrix[0].size();
        bool col_zero = false, row_zero = false;
        
        for (int i = 0; i < m; i++)
            if (matrix[i][0] == 0)
                row_zero = true;
        for (int i = 0; i < n; i++)
            if (matrix[0][i] == 0)
                col_zero = true;
    
        for (int i = 0; i < m; i++) 
            for (int j = 0; j < n; j++)
                if (matrix[i][j] == 0) {
                    matrix[0][j] = 0;
                    matrix[i][0] = 0;
                }
            
        for (int i = 1; i < m; i++) 
            for (int j = 1; j < n; j++)   
                if (matrix[0][j] == 0 || matrix[i][0] == 0) 
                    matrix[i][j] = 0;
        if (col_zero)
            for (int i = 0; i < n; i++)
                matrix[0][i] = 0;
        if (row_zero)
            for (int i = 0; i < m; i++)
                matrix[i][0] = 0;
        
    }