力扣刷题--73. 矩阵置零【中等】

题目描述

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

算法分析

标签：标记数组
额外定义一个标记二维数组，用于存储matrix0存储的位置在哪里，如果是matrix的某个坐标是0，那么在标记数组相对应的地方把数字置为1,最后根据标记数组，把相应的行列置成0即可。

完整代码

class Solution {
public:void setZeroes(vector<vector<int>>& matrix) {//额外创建一个二维数组，用于存储0的位置信息int m=matrix.size();//行int n=matrix[0].size();//列vector<vector<int>>flg(m,vector<int>(n,0));for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(matrix[i][j]==0)flg[i][j]=1;//有1的地方代表有0    }}for(int i=0;i<m;i++)    {for(int j=0;j<n;j++)    {if(flg[i][j]==1)    {for(int p=0;p<n;p++)    matrix[i][p]=0;    for(int q=0;q<m;q++)    matrix[q][j]=0;    }}}}
};