leetcode 之Set Matrix Zeroes（10）

设置两个布尔数组，记录行和列是否存在0。需要注意的是如何将行或列设为0.

void setZeros(vector<vector<int>> &matrix)
      {
          int m = matrix.size();
          int n = matrix[].size();

          vector<bool>row(m, false);
          vector<bool>col(n, false);

          for (int i = ; i < m;i++)
          for (int j = ; j < n; j++)
          {
              if (matrix[i][j] == )
                  row[i] = col[j] = true;
          }

          for (int i = ; i < m; i++)
          {
              if (row[i] == true)
                  fill(&matrix[i][], &matrix[i][] + n, );
          }
          for (int j = ; j < n; j++)
          {
              if (col[j] == true)
              {
                  for (int i = ; i < m; i++)
                      matrix[i][j] = ;
              }
          }