每日一练-矩阵置零

每日一练-矩阵置零

#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:
    void setZeroes(vector<vector<int>> &matrix)
    {
        int i = matrix.size();
        int j = matrix[0].size();
        vector<int> hang(i);
        vector<int> lie(j);
        for (int m = 0; m < i; m++)
        {
            for (int n = 0; n < j; n++)
            {
                if (!matrix[m][n])//寻找矩阵中数值为零的数
                {
                    hang[m] = lie[n] = true;//对零值的数进行标注
                }
            }
        }
        for (int m = 0; m < i; m++)
        {
            for (int n = 0; n < j; n++)
            {
				if (hang[m] || lie[n])
					matrix[m][n] = 0;//对零值所处行列的数进行置零## 
            }
        }
    }
};