「这是我参与2022首次更文挑战的第6天，活动详情查看：2022首次更文挑战」。
题目
给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。
示例 1：
输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出：[[1,0,1],[0,0,0],[1,0,1]]
示例 2：
输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]
提示：
m == matrix.lengthn == matrix[0].length1 <= m, n <= 200-2^31 <= matrix[i][j] <= 2^31 - 1
进阶：
- 一个直观的解决方案是使用
O(m*n)的额外空间，但这并不是一个好的解决方案。 - 一个简单的改进方案是使用
O(m + n)的额外空间，但这仍然不是最好的解决方案。 - 你能想出一个仅使用常量空间的解决方案吗？
思考
这是数组相关的一道题，难度中等。
我们可以遍历数组matrix，只要出现0，那么所在行和所在列都要置零。但是，置零之后会影响原有的0，导致其他的行和列无法置零。如何解决这个问题呢？
我们可以想到，用两个标记数组分别记录每一行和每一列是否有零出现。那么，遍历标记数组，如果出现0，则将所在行和所在列都要置零。问题解决~
至于如何优化空间复杂度，读者有时间可以思考下...
解答
方法一：使用标记数组
var setZeroes = function(matrix) {
let m = matrix.length, n = matrix[0].length
let row = new Array(m).fill(false), col = new Array(n).fill(false)
for (let i = 0; i < m; i++) {
for (let j = 0; j < n; j++) {
if (matrix[i][j] === 0) { // 标记
row[i] = col[j] = true
}
}
}
for (let i = 0; i < m; i++) {
for (let j = 0; j < n; j++) {
if (row[i] || col[j]) { // 第i行和第j列置零
matrix[i][j] = 0
}
}
}
// return matrix // 使用原地算法，不需要返回该数组
};
复杂度分析
时间复杂度：O(mn)，其中 m 是矩阵的行数，n 是矩阵的列数。我们至多只需要遍历该矩阵两次。
空间复杂度：O(m+n)，其中 m 是矩阵的行数，n 是矩阵的列数。我们需要分别记录每一行或每一列是否有零出现。
