矩阵 置零

给定一个 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();
        }

    }

}