题解一:
标记变量:常规的做法是利用一个二维数组存储置零后的结果,或者利用两个一维数组存储待置零的行列数。此题可以用常量空间解决,可以利用原数组的第一行存储待置零的行,第一列存储待置零的列,但第一行和第一列的原数据也会丢失,因此我们需要利用两个布尔值分别存储原第一行和原第一列是否需要置零。也就是说,我们将原数组划分为了第一行、第一列、剩余数组三部分进行处理。具体的做法是先用常量存储第一行第一列的待置零位置,再用第一行第一列存储剩余数组的待置零位置,最后根据上述信息置零。
class Solution {
public void setZeroes(int[][] matrix) {
int m = matrix.length;
int n = matrix[0].length;
boolean mZero = false;
boolean nZero = false;
for (int i = 0; i < m; i++) {//存储第一列是否待置零
if (matrix[i][0] == 0) {
mZero = true;
break;
}
}
for (int i = 0; i < n; i++) {//存储第一行是否待置零
if (matrix[0][i] == 0) {
nZero = true;
break;
}
}
for (int i = 1; i < m; i++) {//存储需要置零的行列
for (int j = 1; j < n; j++) {
if (matrix[i][j] == 0) {
matrix[i][0] = 0;
matrix[0][j] = 0;
}
}
}
for (int i = 1; i < m; i++) {//剩余数组置零
for (int j = 1; j < n; j++) {
if (matrix[i][0] == 0 || matrix[0][j] == 0) matrix[i][j] = 0;
}
}
if (mZero) {
for (int i = 0; i < m; i++) {//列置零
matrix[i][0] = 0;
}
}
if (nZero) {
for (int i = 0; i < n; i++) {//行置零
matrix[0][i] = 0;
}
}
}
}