LeetCode 73. Set Matrix Zeroes

https://leetcode.com/problems/set-matrix-zeroes/

没什么意思的一道题，，暴力

class Solution {
public:
    void setZeroes(vector<vector<int> >& matrix) {
        if(matrix.size() == 0)return;
        int flag = 0;
        set <int> hang,lie;
        for(int i=0;i<matrix.size();i++) {
            for(int j=0;j<matrix[0].size();j++) {
                if(matrix[i][j] == 0) {
                    hang.insert(i);
                    lie.insert(j);
                }
            }
        }
        for(int i=0;i<matrix.size();i++) {
            if(hang.find(i) != hang.end()) {
                for(int j=0;j<matrix[0].size();j++) {
                    matrix[i][j] = 0;
                }
            }
        }
        for(int j=0; j<matrix[0].size();j++) {
            if(lie.find(j) != lie.end()) {
                for(int i=0;i<matrix.size();i++) {
                    matrix[i][j] = 0;
                }
            }
        }
    }

};