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;}}}};