Leetcode Set Matrix Zores

来源:互联网 发布:ipad玩游戏网络不稳定 编辑:程序博客网 时间:2024/06/01 23:33

题意:

        如果矩阵中某个元素为0,则将该元素所在的行和列全部置为0。

思路:

        简单模拟题。记录0的位置,再依次置为0。

代码如下:

void setZeroes(int** matrix, int matrixRowSize, int matrixColSize) {    int set_r[matrixRowSize],set_c[matrixColSize];    int i=0,j=0;    for(i=0;i<matrixRowSize;++i){        set_r[i]=1;    }    for(i=0;i<matrixColSize;++i){        set_c[i]=1;    }    for(i=0;i<matrixRowSize;++i){        for(j=0;j<matrixColSize;++j){            if(matrix[i][j]==0){                set_r[i]=0;                set_c[j]=0;            }        }    }    for(i=0;i<matrixRowSize;++i){        if(set_r[i]==0){            for(j=0;j<matrixColSize;++j){                matrix[i][j]=0;            }        }    }    for(i=0;i<matrixColSize;++i){        if(set_c[i]==0){            for(j=0;j<matrixRowSize;++j){                matrix[j][i]=0;            }        }    }    return;}


0 0
原创粉丝点击