算法-矩阵置零（73）

leetcode题目链接

这道题因为要求在O（1）的空间复杂度下面完成，所以最好的情况就是利用矩阵本身有的元素进行代码编写，而不另外开辟空间。

所以思路如下：

1.遍历第一行第一列，观察是否需要置0，并用变量记录

2.再次遍历矩阵，根据第一行和第一列的标记来置零。

3.根据之前变量的结果，处理第一行第一列、

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        int m=matrix.size();
        int n=matrix[0].size();
        bool firstRowZero=false;
        bool firstColZero=false;
        //检查第一列是否需要置0
        for(int i=0;i<m;++i){
            if(matrix[i][0]==0){
                firstColZero=true;
            }
        }
        //检查第一行是否需要置0
        for(int j=0;j<n;++j){
            if(matrix[0][j]==0){
                firstRowZero=true;
            }
        }
        //查询剩余的行列，如果有0则其当前行的第一个元素和当前列的第一个元素都变成0
        for(int i=1;i<m;++i){
            for(int j=1;j<n;++j){
                if(matrix[i][j]==0){
                    matrix[i][0]=0;
                    matrix[0][j]=0;
                }
            }
        }
        //开始将需要置0的所有元素变成0
        for(int i=1;i<m;++i){
            if(matrix[i][0]==0){
                for(int j=1;j<n;++j){
                    matrix[i][j]=0;
                }
            }
        }
        for(int j=1;j<n;++j){
            if(matrix[0][j]==0){
                for(int i=1;i<m;++i){
                    matrix[i][j]=0;
                }
            }
        }
      
        //处理第一行和第一列
        if(firstRowZero){
            for(int i=0;i<n;++i){
                matrix[0][i]=0;
            }
        }
        if(firstColZero){
            for(int j=0;j<m;++j){
                matrix[j][0]=0;
            }
        }



    }
};

详细解释
标记第一行和第一列：
检查第一列和第一行是否有零，记录下来，以便最后处理。
遍历矩阵的其余部分，如果某个元素为零，则将该元素所在的行首和列首标记为零。
根据标记置零：
根据第一行和第一列的标记，将相应的行和列置零。
处理第一行和第一列：
根据初始记录，处理第一行和第一列的置零。