careercup-数组和字符串1.7

1.7 编写一个算法，若M*N矩阵中某个元素为0，则将其所在的行与列清零。

类似于leetcode中的 Set Matrix Zeroes

C++实现代码：

#include<iostream>
#include<vector>
using namespace std;

void setMatricZero(vector<vector<int> > &matrix)
{
    if(matrix.empty()||matrix[].empty())
        return;
    int i,j;
    int m=matrix.size();
    int n=matrix[].size();
    int rflag=;
    int cflag=;
    for(i=; i<m; i++)
        if(matrix[i][]==)
            rflag=;
    for(j=; j<n; j++)
        if(matrix[][j]==)
            cflag=;
    for(i=; i<m; i++)
        for(j=; j<n; j++)
            if(matrix[i][j]==)
            {
                matrix[i][]=;
                matrix[][j]=;
            }
    for(i=; i<m; i++)
        for(j=; j<n; j++)
        {
            if(matrix[i][]==||matrix[][j]==)
                matrix[i][j]=;
        }
    if(rflag)
    {
        for(i=; i<m; i++)
            matrix[i][]=;
    }
    if(cflag)
    {
        for(j=; j<n; j++)
            matrix[][j]=;
    }
}

int main()
{
    vector<vector<int> > matrix=
    {
        {,,,},
        {,,,},
        {,,,},
        {,,,}
    };
    setMatricZero(matrix);
    for(auto a:matrix)
    {
        for(auto t:a)
            cout<<t<<" ";
        cout<<endl;
    }
}