数组与字符串-零矩阵

编写一种算法，若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]
]

思路：

在给定的二维数组的基础上，创建一个相同的二维数组，遍历给定的二维数组，在创建的数组上进行更改，最终将二维数组用创建的数组进行更换即可；

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        vector<vector<int>> target=matrix;
        for(int i=0;i<matrix.size();i++){
            for(int j=0;j<matrix[i].size();j++){
                if(matrix[i][j]==0){
                    for(int k=0;k<matrix[i].size();k++){
                        target[i][k]=0;
                    }
                    for(int kk=0;kk<matrix.size();kk++){
                        target[kk][j]=0;
                    }
                }
            }
        }
        /*
        cout<<"["<<endl;
        for(int i=0;i<matrix.size();i++){
            cout<<"[";
            int j=0;
            for(j=0;j<matrix[i].size()-1;j++){
                cout<<target[i][j]<<",";
            }
            cout<<target[i][j]<<"]"<<endl;
        }
        cout<<"]"<<endl;*/
        matrix=target;
        return ;
    }
};