// 矩阵置零
var setZeroes = function(matrix) {
let firstColHasZero = false;
let firstRowHasZero = false;
// 检查第一列是否有零
for (let i = 0; i < matrix.length; i++) {
if (matrix[i][0] === 0) {
firstColHasZero = true;
}
}
// 检查第一行是否有零
for (let i = 0; i < matrix[0].length; i++) {
if (matrix[0][i] === 0) {
firstRowHasZero = true;
}
}
// 使用第一行与第一列标记其余行列是否含有零
for (let row = 1; row < matrix.length; row++) {
for (let col = 1; col < matrix[0].length; col++) {
if (matrix[row][col] === 0) {
matrix[0][col] = 0;
matrix[row][0] = 0;
}
}
}
// 利用第一行与第一列的标零情况,将matrix中的数字置零
for (let row = 1; row < matrix.length; row++) {
for (let col = 1; col < matrix[0].length; col++) {
if (matrix[0][col] === 0 || matrix[row][0] === 0) {
matrix[row][col] = 0;
}
}
}
// 处理第一行和第一列
if (firstColHasZero) {
for (let i = 0; i < matrix[0].length; i++) {
matrix[i][0] = 0;
}
}
if (firstRowHasZero) {
for (let i = 0; i < matrix.length; i++) {
matrix[0][i] = 0;
}
}
}