// 矩阵置零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; } }}