LeetCode Set_Matrix_Zeroes

题目分析

题目意思是给定一个矩阵，里面只包含0，或者1.要求我们将矩阵中是0的对应行列的元素全置为0

解题思路（1）

我们很容易想到的办法是另开一个一样大小的矩阵B，将原矩阵A复制到该矩阵B，那么对B矩阵进行扫描，碰到0，我就将原矩阵A的对应行列全置为0即可。满足要求，但是这样的空间复杂度较大，空间复杂度为0(m*n),m,n分被是行列。

解题思路（2）

我们可以有一个空间复杂度为0（1）的算法，我们扫描一下矩阵，把0对应的行首变为0，列头变为0，那么后面扫描处理的时候，碰到行头为0的，我就将这一行全变为0，碰到列头为0的，我就将这一列全变为0。这样我们的空间复杂度就是0(1),没有额外开空间。

class Solution {
   
public:
    void setZeroes(vector<vector<int>>& matrix) {
   
        //如果有一个元素为0，那么将这一行，这一列都置为0
        //我这采取的办法是碰到一个为0了，那么我就将这一行的行首以及列首置为0
        int row = matrix.size();
        if(row==0)
            return;
        bool flag = false,flag_row = false,flag_col = false;            
        int col  = matrix[0]