程序员面试金典-0108-零矩阵

﹏ヽ暗。殇╰゛Y 2022-11-18 01:55 161阅读 0赞

## 程序员面试金典-0108-零矩阵 ##

编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。
    
     
    
    示例 1：
    
    输入：
    [
      [1,1,1],
      [1,0,1],
      [1,1,1]
    ]
    输出：
    [
      [1,0,1],
      [0,0,0],
      [1,0,1]
    ]
    示例 2：
    
    输入：
    [
      [0,1,2,0],
      [3,4,5,2],
      [1,3,1,5]
    ]
    输出：
    [
      [0,0,0,0],
      [0,4,5,0],
      [0,3,1,0]
    ]
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/zero-matrix-lcci
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

void setZeroes(int** matrix, int matrixSize, int* matrixColSize){
        
        int i = 0;
        int j = 0;
        int p = 0;
        int q = 0;
        int row = matrixSize;
        int col = (*matrixColSize);
        int row_set[row];
        int col_set[col];
    
        for(i=0;i<row;i++)
        {
        
            row_set[i]=1;
        }
        for(j=0;j<col;j++)
        {
        
            col_set[j]=1;
        }
        for(i=0;i<row;i++)
        {
        
            for(j=0;j<col;j++)
            {
        
                if(matrix[i][j]==0)
                {
        
                    row_set[i]=0;
                    col_set[j]=0;
                }
            }
        }
        for(i=0;i<row;i++)
        {
        
            if(row_set[i]==0)
            {
        
                for(j=0;j<col;j++)
                {
        
                    matrix[i][j]=0;
                }
            }
        }
        for(j=0;j<col;j++)
        {
        
            if(col_set[j]==0)
            {
        
                for(i=0;i<row;i++)
                {
        
                    matrix[i][j]=0;
                }
            }
        }
    }