LeetCode:18.矩阵置零

目录

1.矩阵置零

---

1.矩阵置零

        这道题可以通过用两个标记数组来分别表示这一行和这一列是否存在0，我们先遍历整个数组，如果遇到一个位置为0的话，就将其所在的行和列置为true，遍历完成后标记数组内就存放了每一行每一列是否有0，之后遍历，如果遇到true的位置，置为0即可

class Solution {
public:void setZeroes(vector<vector<int>>& matrix) {int m = matrix.size(), n = matrix[0].size();vector<bool> row(m), col(n);for(int i = 0; i < m; i++)for(int j = 0; j < n; j++)if(matrix[i][j] == 0)row[i] = col[j] = true;for(int i = 0; i < m; i++)for(int j = 0; j < n; j++)if(row[i] == true || col[j] == true)matrix[i][j] = 0;}
};