[LeetCode] 73. Set Matrix Zeroes

【思路】将每一个（0,0）点坐标存入multimap中，再在遍历时将行和列清零，代码如下：

class Solution
{
public:
    void setRowCol(vector<vector<int>>& matrix, multimap<int, int> Map)
    {
        multimap<int, int>::iterator iter = Map.begin();
        for(; iter != Map.end(); iter ++)
        {
            for(int i = 0;i < matrix.size(); i ++)
            {
                matrix[i][iter->second] = 0;//列清零
            }
            for(int j = 0;j < matrix[0].size();j ++)
            {
                matrix[iter->first][j] = 0;//行清零
            }
        }
    }
    void setZeroes(vector<vector<int>>& matrix)
    {
        multimap<int, int> Map;
        for(int i = 0; i < matrix.size(); i ++)
        {
            for(int j = 0; j < matrix[0].size(); j ++)
            {
                if(matrix[i][j] == 0)
                {
                    Map.insert(pair<int, int> (i,j));
                }
            }
        }
        setRowCol(matrix,Map);
    }
};