Leetcode刷题记—— 73. Set Matrix Zeroes（设置矩阵0）

一、题目叙述：

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

click to show follow up.

Subscribe to see which companies asked this question.

给定一个m*n的矩阵，遇到为0的元素，将其所在行和列的元素都设为0.

二、解题思路：

Medium题。我看了下，我得进步呀！！！每次一看通过的代码只优于百分之0.几的人，我真是晕。

思路：

（1）直接了当的思路，碰到0元素，记下其行号列号。

（2）循环为这些行这些列的元素赋值为0。

（3）注意矩阵为空。

三、源码：

import java.util.ArrayList;import java.util.Arrays;public class Solution  {  public void setZeroes(int[][] matrix) {  if (matrix == null) return;      ArrayList<Integer> x = new ArrayList<Integer>();      ArrayList<Integer> y = new ArrayList<Integer>();      for (int i = 0; i < matrix.length; i++)      for (int j = 0; j < matrix[0].length; j++)      {      if (matrix[i][j] == 0)       {      x.add(i);      y.add(j);      }            }      for (int i = 0; i < matrix[0].length; i++)      {       for (int sx : x )       matrix[sx][i] = 0;      }      for (int j = 0; j < matrix.length; j++)      {      for (int sy : y)      matrix[j][sy] = 0;      }      System.out.println(Arrays.deepToString(matrix));       return;    }    public static void main(String args[])          {                           int[][] board = {{1,2,3},{4,0,5}};     //String word = "ABfS";        Solution solution = new Solution();             solution.setZeroes(board);     }      }