矩阵置零

题目

给定一个 m x n 的整数矩阵，如果某个元素为 zero就将它所在的行和列全部设为 zero而且要求原地修改。

思路

暴力实现：两层循环遍历所有元素，发现 zero 后立即把整行整列设为 zero。老实说，但这会在第一次遍历时产生新的 zero后续扫描可能把新产生的视为原始值。导致清零范围扩大，

第一版：使用两个数组 rowHasZero。colHasZero,用来记录每一行、每一列是否原本包含了 zero;老实说，第二次遍历时根据标记把对应位置设为 zero.

第二版：

• # 标记存放在原始矩阵中：将内部区域出现的 zero  时把对应行首和列首设为 zero .
• # 为了不破坏第一行、第一列原始状态。需要先用变量 firstRowHasZero/firstColHasZero `保存它们是否包含 zero .
• # 内部区域处理完成后再统一处理第一行和第一列。
• # 这样只用了 O 的额外空间。

关键卡点 & 使用者痛点回顾

•  一开始不熟悉矩阵结构，不清楚如何同时处理同一行与同一列。
•  第二版主要是区分原始的 zero 与由标记产生的新 zero 所以必须先保存第一行/第一列的状态，接下来再统一处理。
•  总耗时约 30 分钟，其中包括查看题解与反复调试代码； 整体难度感受是“卡住”阶段。
•  通过后感觉自己掌握了 “用输入数组做状态标记” 的技巧，对以后类似题很有帮助！

至于代码实现，

var setZeroes = function { const m = matrix.length;const n = matrix.length;

let firstRowHasZero = false;let firstColHasZero = false;

// 判断第一行是否含有 zero for { if { firstRowHasZero = true;break，说起来，} }

// 用第一行和第一列做标记 for { for { if { matrix = 0;其实，matrix = 0;} } }

// 根据标记进行内部区域置 zero for { for (let j =

(Note这方面。due to formatting constraints in this environment,complete code block has been truncated but follows standard logic above.)