题目
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
给定一个m*n的矩阵,如果某一个元素为零,那么把这个零所在的行列全部置为0.
思路:开始自己的思路是再new一个二维数组,记录,再遍历把相同位置的matrix置为0.。。 后来知道,这类题要利用矩阵本身特性做标记。
比如本题就可以利用第一行和第一列做标记。如果某一个元素为0了,比如[ i ][ j ],就把这个元素的[ i ][ 0 ] 和 [ 0 ][ j ]记录为0. 为了避免出现第零行或者第零列有0的干扰。(比如第零行有一个0,结果把第零行全部置为0了,之后遍历第零行,就不科学了,会把整个矩阵置为0)分别设置两个布尔变量,存储第零行和第零列是否应该变为0.
然后遍历整个数组时,都是从1开始,暂时不处理第零行第零列。
最后通过判断两个布尔值,再决定是否对第零行和第零列进行赋值0。
public class Solution {
public void setZeroes(int[][] matrix) {
//利用矩阵本身做标记,这里利用第一行和第一列做标记
boolean firstRowZero=false;
boolean firstColumnZero=false;
for(int i=0;i<matrix.length;i++){
if(matrix[i][0]==0){
firstColumnZero=true;
break;
}
}
for(int i=0;i<matrix[0].length;i++){
if(matrix[0][i]==0){
firstRowZero=true;
break;
}
}
for(int i=1;i<matrix.length;i++){
for(int j=1;j<matrix[0].length;j++){
if(matrix[i][j]==0){
matrix[i][0]=0;
matrix[0][j]=0;
}
}
}
for(int i=1;i<matrix.length;i++){
for(int j=1;j<matrix[0].length;j++){
if(matrix[i][0]==0 || matrix[0][j]==0){
matrix[i][j]=0;
}
}
}
if(firstRowZero==true){
for(int i=0;i<matrix[0].length;i++){
matrix[0][i]=0;
}
}
if(firstColumnZero==true){
for(int i=0;i<matrix.length;i++){
matrix[i][0]=0;
}
}
}
}