给定一个 m x n
的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0eg:
[1, 3, 0, 5, 0, 4]
[0, 1, 3, 4, 5, 6]
[1, 2, 3, 4, 5, 6] 初始数组
==================
[0, 0, 0, 0, 0, 0] 输出数组
[0, 0, 0, 0, 0, 0]
[0, 2, 0, 4, 0, 6]
解题思路:
1.我们需要一个额外的数组,将新的数组中全部置为1
2.遍历旧数组如果遇到0则将新数组相同坐标的位置重置为0
3.遍历新数组如果遇到0,则将旧的数组相同行和相同列重置为0.
public class Test01 {
public static void main(String[] args) {
int[][] arr = new int[][]{
{1, 3, 0, 5, 0, 4},
{0, 1, 3, 4, 5, 6},
{1, 2, 3, 4, 5, 6}
};
int[][] arr1 = new int[arr.length][arr[0].length];
// 将数组中全部存为1 然后我去遍历原来的数组,如果原来的数组遍历到0 那么我就将新数组所在的位置重置为0
/* for (int i = 0; i <arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
arr1[i][j] = 1;
}
}*/
// 将坐标记录下来
for (int i = 0; i <arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
if (arr[i][j]==0){
arr1[i][j] = 1;
}
}
}
// 遍历新坐标 如果遇到0 那么将原来的数组中的所遇到0的行和列重置为0
for (int i = 0; i <arr1.length; i++) {
for (int j = 0; j < arr1[i].length; j++) {
if (arr1[i][j] == 1){
// 将其所在的一行全部置为0
for (int k = 0; k < arr[i].length; k++) {
arr[i][k] = 0;
}
for (int k = 0; k < arr.length; k++) {
arr[k][j] = 0;
}
}
}
}
// 最后在遍历循环原数组
for (int i = 0; i <arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
System.out.print(arr[i][j]);
}
System.out.println();
}
}
}