Set Matrix Zeroes

来源:互联网 发布:如何删除淘宝空间图片 编辑:程序博客网 时间:2024/05/16 23:35
class Solution {public:    void setZeroes(vector<vector<int> > &matrix) {        int m=matrix.size(), n=matrix[0].size();        int *row = new int[m], *column = new int[n];        for (int i=0; i<m; i++) row[i]=0;        for (int j=0; j<n; j++) column[j]=0;        for (int i=0; i<m; i++) {            for (int j=0; j<n; j++) {                if (matrix[i][j]==0) {                    row[i]=1; column[j]=1;                }            }        }        for (int i=0; i<m; i++) {            if (row[i]==1) {                for (int j=0; j<n; j++) matrix[i][j]=0;            }        }        for (int j=0; j<n; j++) {            if (column[j]==1) {                for (int i=0; i<m; i++) matrix[i][j]=0;            }        }    }};

0 0
原创粉丝点击