给定一个 m x n
的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
题解:使用第一行第一列座位标记,记录为当前行是否包含0,另外新增两个布尔值记录第一行和第一列是否包含0,然后依据第一行第一列的值去对其他部分做归0处理,最后使用那两个布尔值去处理第一行第一列
public void setZeroes(int[][] matrix) {
int row=matrix.length;
int col=matrix[0].length;
//标识第一行 第一列 是否包含0
boolean rowFlag=false;
boolean colFlag=false;
for(int i=0;i<row;i++){
if(matrix[i][0]==0){
colFlag=true;
}
}
for(int j=0;j<col;j++){
if(matrix[0][j]==0){
rowFlag=true;
}
}
for(int i=1;i<row;i++){
for(int j=1;j<col;j++){
//使用第一行 第一列作为标记
if(matrix[i][j]==0){
matrix[i][0]=matrix[0][j]=0;
}
}
}
for(int i=1;i<row;i++){
for(int j=1;j<col;j++){
if(matrix[i][0]==0||matrix[0][j]==0){
matrix[i][j]=0;
}
}
}
if(rowFlag){
for(int i=0;i<col;i++){
matrix[0][i]=0;
}
}
if(colFlag){
for(int i=0;i<row;i++){
matrix[i][0]=0;
}
}
}