题目描述:
给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
力扣链接:
https://leetcode-cn.com/problems/set-matrix-zeroes/
解题思路:
1.检查并标记第一行和第一列是否有0
2.使用第一行和第一列,来标记其余行列是否含有0
3.接下来,利用第一行和第一列的标0情况,将matrix中的数字标0
4.最后,处理第一行和第一列
如果firstColHasZero等于true,将第一列全设为00
如果firstRowHasZero等于true,将第一列全设为00
/**
* @param {number[][]} matrix
* @return {void} Do not return anything, modify matrix in-place instead.
*/
var setZeroes = function(matrix) {
let firstColHasZero = false;
let firstRowHasZero = false;
//检查第一列是否有0
for(let i = 0; i < matrix.length; i++) {
if(matrix[i