Set Matrix Zeroes

原创于 2013-05-23 13:04:56 发布 · 690 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode记录专栏收录该内容

79 篇文章

订阅专栏

本文提供了一种在给定的m x n矩阵中，如果某个元素为0，则将其所在行和列的所有元素都设置为0的方法。通过使用C++实现，确保了原地操作，即不使用额外的数据结构来完成这一任务。

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

class Solution {
public:
    void setZeroes(vector<vector<int> > &matrix) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if (matrix.size() == 0) {return ;}
        vector<vector<int> > backup(matrix);
        for (int i = 0; i < backup.size(); ++i) {
            for (int j = 0; j < backup[i].size(); ++j) {
                if (backup[i][j] == 0) {
                    for (int a = 0; a < backup.size(); ++a) {
                        matrix[a][j] = 0;
                    }
                    for (int b = 0; b < backup[i].size(); ++b) {
                        matrix[i][b] = 0;
                    }
                }
            }
        }
    }
};