【Java】若MxN矩阵中某个元素为0， 则将其所在的行与列清零

若直接遍历整个矩阵，发现为零的元素就直接将所在行与列清零，这样做有一个陷阱，在读取已被清零的行或列时，读到的全是零，于是所在的行或列都变成零。

很快整个矩阵的所有元素都全部变为零了。

其实我们并不关心具体的行号和列号，反正整行和整列都会被清零，我们可以标记出零元素的行号和列号，根据这个来进行清零

public class setZeros {public void setZero(int[][] matrix){boolean[] row = new boolean[matrix.length];boolean[] column = new boolean[matrix[0].length];for (int i = 0; i < matrix.length; i++){for (int j = 0; j < matrix[0].length; j++){if (matrix[i][j] == 0){row[i] = true;column[j] = true;}}}for (int i = 0; i < matrix.length; i++){for (int j = 0; j < matrix[0].length; j++){if(row[i] || column[j]){matrix[i][j] = 0;}}}}}