leetCode ✏基础刷题之(73. Set Matrix Zeroes)
.
✏描述
给定一个二维数组，只要列或者行中存在0，那么这个行列上的所有数都是0.
✏题目实例
✏题目分析
这整体思路就是先扫描第一行第一列如果有0的行列，各自标识一下。再扫描其后的数组，如果存在0，则将对应的第一行第一列设置成0，接着再判断除去第一行第一列之后的数组，如果第一行或者第一列有一个是0，那么直接设置它的值是0，最后通过标识把第一行第一列的值更新是否为0。有点绕，具体看代码
✏最终实现代码
/**
* @param Integer[][] $matrix
* @return NULL
*/
function setZeroes(&$matrix) {
if(empty($matrix) || empty($matrix[0])) return;
$m=count($matrix);
$n=count($matrix[0]);
$row=false;
$col=false;
for($i=0;$i<$m;$i++){
if($matrix[$i][0]==0) $col=true;
}
for($i=0;$i<$n;$i++){
if($matrix[0][$i]==0) $row=true;
}
for($i=1;$i<$m;$i++){
for($j=1;$j<$n;$j++){
if($matrix[$i][$j]==0){
$matrix[0][$j]=0;
$matrix[$i][0]=0;
}
}
}
for($i=1;$i<$m;$i++){
for($j=1;$j<$n;$j++){
if($matrix[$i][0]==0 || $matrix[0][$j]==0){
$matrix[$i][$j]=0;
}
}
}
if($row){
for($i=0;$i<$n;$i++) $matrix[0][$i]=0;
}
if($col){
for($i=0;$i<$m;$i++) $matrix[$i][0]=0;
}
return $matrix;
}
转载链接：https://leetcode.cn/
![[爱了]](/js/img/d1.gif)
![[尴尬]](/js/img/d16.gif)