LIUPENG BLOG
Liupeng
Jun 13, 2020
It takes 1 minutes to read this article.

矩阵置零

Title

截屏2020-06-13 下午11.53.07

My Code

void Paly073::setZeroes(std::vector<std::vector<int>> &matrix) {
    std::vector<int> x = std::vector<int>();
    std::vector<int> y = std::vector<int>();
    for (auto i=0;i<matrix.size();i++) {
        for (auto j = 0; j < matrix[i].size(); j++) {
            if (matrix[i][j] == 0) x.push_back(i), y.push_back(j);
        }
    }
    for (auto i = 0; i < x.size(); i++) {
        for (auto j = 0; j < matrix[x[i]].size(); j++) {
            matrix[x[i]][j] = 0;
        }
    }
    for (auto i = 0; i < y.size(); i++) {
        for (auto j = 0; j < matrix.size(); j++) {
            matrix[j][y[i]] = 0;
        }
    }
}

Result

截屏2020-06-13 下午11.52.52