矩阵置零--leetcode

• 矩阵置零
  给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
  

class Solution {
public:void setZeroes(vector<vector<int>>& matrix) {int rows = matrix.size();int cols = matrix.front().size();vector<vector<bool>> sign(rows, vector<bool>(cols, false));// 记录矩阵中的0元素for (int i = 0; i < rows; ++i) {for (int j = 0; j < cols; ++j) {if (matrix[i][j] == 0) {sign[i][j] = true;}}}// 赋值for (int i = 0; i < rows; ++i) {for (int j = 0; j < cols; ++j) {if (sign[i][j]) {for (int r = 0; r < rows; ++r) {matrix[r][j] = 0;}for (int c = 0; c < cols; ++c) {matrix[i][c] = 0;}}}}}
};