[LeetCode] Set Matrix Zeroes

void setZeroes(vector<vector<int> > &matrix) {int m = matrix.size();if(m > 0){int n = matrix[0].size();bool zeroFstRow = false, zeroFstCol = false;for(int row = 0; row < m; row++){if(matrix[row][0] == 0){zeroFstCol = true;                    }}for(int col = 0; col < n; col++){if(matrix[0][col] == 0){zeroFstRow = true;}}for(int row = 1; row < m; row++){for(int col = 1; col < n; col++){if(matrix[row][col] == 0){matrix[row][0] = 0;matrix[0][col] = 0;}}}for(int row = 1; row < m; row++){if(matrix[row][0] == 0){for(int col = 1; col < n; col++){matrix[row][col] = 0;}}}for(int col = 1; col < n; col++){if(matrix[0][col] == 0){for(int row = 1; row < m; row++){matrix[row][col] = 0;}}}if(matrix[0][0] == 0){for(int row = 1; row < m; row++){matrix[row][0] = 0;}for(int col = 1; col < n; col++){matrix[0][col] = 0;}}else{if(zeroFstCol){for(int row = 0; row < m; row++){matrix[row][0] = 0;}}if(zeroFstRow){for(int col = 0; col < n; col++){matrix[0][col] = 0;}}}}}

思路类似于O(m+n)的改进方法，只不过这m+n的数据直接存在矩阵的第一行和第一列了；

也就是用矩阵的第一行的元素标识矩阵某一列是否置0，矩阵的第一列的元素标识矩阵某一行是否置1。

需要注意的是矩阵第一行和第一列元素本身就是0的情况。