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