矩阵置零
给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
示例 1：
codeType
输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出：[[1,0,1],[0,0,0],[1,0,1]]
示例 2：
codeType
输入：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.length
- n == matrix[0].length
- 1 <= m, n <= 200
- -231 <= matrix[i][j] <= 231 - 1
进阶：
- 一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。
- 一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。
- 你能想出一个仅使用常量空间的解决方案吗？
解法一：
ts
/**
Do not return anything, modify matrix in-place instead.
*/
function setZeroes(matrix: number[][]): void {
// 如果边遍历边置0就会导致还没遍历到的0就先被覆盖了。
// 所以可以先遍历，把需要置0的行和列记录下来。最后再统一置0。
const n = matrix.length
const m = matrix[0].length
const row = new Array(n).fill(false)
const col = new Array(m).fill(false)
for(let i = 0; i < n; i++){
for(let j = 0; j < m; j++){
if(matrix[i][j] === 0){
row[i] = true
col[j] = true
}
}
}
for(let i = 0; i < n; i++){
if(row[i]){
for(let j = 0; j < m; j++){
matrix[i][j] = 0
}
}
}
for(let j = 0; j < m; j++){
if(col[j]){
for(let i = 0; i < n; i++){
matrix[i][j] = 0
}
}
}
};
解法二：先用两个标记记录第一行和第一列是否存在0，然后用第一行第一列的空间来记录某行某列是否存在0。 最后，根据预先得到的第一行或第一列是否存在0来处理第一行和第一列。
js
var setZeroes = function(matrix) {
const m = matrix.length, n = matrix[0].length;
let flagCol0 = false, flagRow0 = false;
for (let i = 0; i < m; i++) {
if (matrix[i][0] === 0) {
flagCol0 = true;
}
}
for (let j = 0; j < n; j++) {
if (matrix[0][j] === 0) {
flagRow0 = true;
}
}
for (let i = 1; i < m; i++) {
for (let j = 1; j < n; j++) {
if (matrix[i][j] === 0) {
matrix[i][0] = matrix[0][j] = 0;
}
}
}
for (let i = 1; i < m; i++) {
for (let j = 1; j < n; j++) {
if (matrix[i][0] === 0 || matrix[0][j] === 0) {
matrix[i][j] = 0;
}
}
}
if (flagCol0) {
for (let i = 0; i < m; i++) {
matrix[i][0] = 0;
}
}
if (flagRow0) {
for (let j = 0; j < n; j++) {
matrix[0][j] = 0;
}
}
};