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行置为0for (int i = 0; i < matrixResult[k].length; i++) {matrixResult[k][i] = 0;}//第j列置为0for (int i = 0; i < matrixResult.length; i++) {matrixResult[i][j] = 0;}}
}

运行结果：

 

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

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