LeetCode 矩阵置零-优快云博客

该算法通过设置第一行和第一列作为标记，记录遇到的0的位置，然后根据这些标记将对应行和列的所有元素设为0。在处理过程中避免了额外的空间复杂度，实现了原地修改矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。

题解：使用第一行第一列座位标记，记录为当前行是否包含0，另外新增两个布尔值记录第一行和第一列是否包含0，然后依据第一行第一列的值去对其他部分做归0处理，最后使用那两个布尔值去处理第一行第一列

public void setZeroes(int[][] matrix) {
      int row=matrix.length;
      int col=matrix[0].length;
      //标识第一行 第一列 是否包含0
      boolean rowFlag=false;
      boolean colFlag=false;
      for(int i=0;i<row;i++){
           if(matrix[i][0]==0){
                   colFlag=true;
           }   
      }
      for(int j=0;j<col;j++){
             if(matrix[0][j]==0){
                 rowFlag=true;
             }
      }
      for(int i=1;i<row;i++){
              for(int j=1;j<col;j++){
                //使用第一行 第一列作为标记
                  if(matrix[i][j]==0){
                     matrix[i][0]=matrix[0][j]=0;
                  }
              }
      }
      for(int i=1;i<row;i++){
              for(int j=1;j<col;j++){
                  if(matrix[i][0]==0||matrix[0][j]==0){
                     matrix[i][j]=0;
                  }
              }
      }
      if(rowFlag){
           for(int i=0;i<col;i++){
               matrix[0][i]=0;
           }
      }
       if(colFlag){
           for(int i=0;i<row;i++){
               matrix[i][0]=0;
           }
      }
    }