leetcode_073 Set Matrix Zeros

题目分析：对于一个给定的矩阵，如果它其中的某个元素为0，则将该元素所在行和列的值均变为0。

解题思路： 

                        1）创建一个两个数组，分别用于记录矩阵中的行和列是否需要变为0的标志；

                        2）遍历矩阵，标记矩阵中哪些行和哪些列元素需要变为0；

                        3）遍历矩阵，根据矩阵中对应行列是否为0标志来更改矩阵中的元素即可。

class Solution
{
public:
void setZeros(vector< vector<int> > &matrix)
{
// 获取矩阵的行数
int row = matrix.size();
if (row < 1)
return ;
// 获取矩阵的列数
int col = matrix[0].size();
// 定义存放行列是否变0标志数组
vector<bool> colRecorder(col, false);
vector<bool> rowRecorder(row, false);
// 遍历矩阵，标志哪些行和哪些列需要变为0
for (int i = 0; i < row; i++)
{
for (int j = 0; j < col; j++)
{
if (matrix[i][j] == 0)
{
rowRecorder[i] = true;
colRecorder[j] = true;
}
}
}
// 遍历矩阵，根据行列是否为0标志对矩阵中的数据进行更改
for (int i = 0; i < row; i++)
{
for (int j = 0; j < col; j++)
{
if (rowRecorder[i])
matrix[i][j] = 0;
else if (colRecorder[j])
matrix[i][j] = 0;
}
}
}
};