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

题目描述

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

算法分析

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

1. class Solution {
2. public:
3.     void setZeroes(vector<vector<int>>& matrix) {
4.         //额外创建一个二维数组，用于存储0的位置信息
5.         int m=matrix.size();//行
6.         int n=matrix[0].size();//列
7.         vector<vector<int>>flg(m,vector<int>(n,0));
8.         for(int i=0;i<m;i++)
9.         {
10.             for(int j=0;j<n;j++)
11.             {
12.                 if(matrix[i][j]==0)
13.                     flg[i][j]=1;//有1的地方代表有0   
14.             }
15.         }
16.         for(int i=0;i<m;i++)   
17.         {
18.             for(int j=0;j<n;j++)   
19.             {
20.                 if(flg[i][j]==1)   
21.                 {
22.                     for(int p=0;p<n;p++)   
23.                         matrix[i][p]=0;   
24.                     for(int q=0;q<m;q++)   
25.                         matrix[q][j]=0;   
26.                 }
27.             }
28.         }
29.     }
30. };

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。