/**73. Set Matrix Zeroes
* @param matrix
* 二维数组中含有0,则行和列均变成0
*/
public void setZeroes(
int[][] matrix) {
Set<Integer> row =
new HashSet();
Set<Integer> col =
new HashSet();
for (
int i =
0; i < matrix.length; i++) {
for (
int j =
0; j < matrix[i].length; j++) {
if (matrix[i][j] ==
0) {
row.add(i);
col.add(j);
}
}
}
for (
int i =
0; i < matrix.length; i++) {
for (
int j =
0; j < matrix[i].length; j++) {
if (row.contains(i) || col.contains(j)) {
matrix[i][j] =
0;
}
}
}
}
转载请注明原文地址: https://ju.6miu.com/read-9609.html