Leetcode73. 矩阵置零

问题描述：

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。

示例 1：

输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出：[[1,0,1],[0,0,0],[1,0,1]]

示例 2：

输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]

提示：

• m == matrix.length
• n == matrix[0].length
• 1 <= m, n <= 200
• -231 <= matrix[i][j] <= 231 - 1

上代码，拿去即可运行：

package com.onlyqi.daydayupgo01.test;

import java.util.Arrays;

public class Test66 {
    public static void main(String[] args) {
        int[][] matrix = {{1, 1, 1}, {1, 0, 1}, {1, 1, 1}};
        int[][] matrixResult=setZeroes(matrix);
        for (int i = 0; i < matrixResult.length; i++) {
            for (int j = 0; j < matrixResult[i].length; j++) {
                System.out.print(matrixResult[i][j]+"   ");
            }
            System.out.println();
        }
    }

    public static int[][] setZeroes(int[][] matrix) {
        // 深拷贝赋值
        int[][] matrixResult = new int[matrix.length][];
        for (int i = 0; i < matrix.length; i++) {
            matrixResult[i] = Arrays.copyOf(matrix[i], matrix[i].length);
        }
        for (int i = 0; i < matrix.length; i++) {
            for (int i1 = 0; i1 < matrix[i].length; i1++) {
                if (matrix[i][i1] == 0) {
                    setZero(matrixResult, i, i1);
                }
            }
        }
        return matrixResult;
    }

    public static void setZero(int[][] matrixResult, int k, int j) {
        //第k行置为0
        for (int i = 0; i < matrixResult[k].length; i++) {
            matrixResult[k][i] = 0;
        }
        //第j列置为0
        for (int i = 0; i < matrixResult.length; i++) {
            matrixResult[i][j] = 0;
        }
    }
}

运行结果：

慢慢来才是最快的方法--天涯明月    共勉

我要刷300道算法题，第134道 。 希望自己可以坚持下去  。