阿狗工具

    给定一个 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

题目描述：给定一个m x n的矩阵，如果一个元素为0，则将其所在的行和列的所有元素都设为0。

思路：使用两个数组记录哪些行和哪些列需要置零，遍历整个矩阵，当遍历到matrix[i][j]为0时，将row[i]和col[j]置为true。再次遍历整个矩阵，当matrix[i][j]所在的行或列已被标记时，将其置为0。

解决这道题需要以下知识储备：

1.二维数组的定义和操作；
2.遍历二维数组的方法；
3.布尔数组的定义和使用；
4.嵌套循环的使用；
5.时间复杂度和空间复杂度的概念。

代码实现：

class Solution {
    public void setZeroes(int[][] matrix) {
        int m = matrix.length;
        int n = matrix[0].length;
        boolean[] row = new boolean[m];
        boolean[] col = new boolean[n];
        for(int i=0; i<m; i++){
            for(int j=0; j<n; j++){
                if(matrix[i][j] == 0){
                    row[i] = true;
                    col[j] = true;
                }
            }
        }
        for(int i=0; i<m; i++){
            for(int j=0; j<n; j++){
                if(row[i] || col[j]){
                    matrix[i][j] = 0;
                }
            }
        }
    }
}

    这道题的思路比较简单，就是先遍历整个矩阵，将所有为0的元素所在的行和列标记为需要置为0的行和列，然后再次遍历整个矩阵，将需要置为0的行和列中的元素全部置为0。

    具体实现时，可以使用两个boolean数组row和col，分别记录哪些行和哪些列需要置为0。首先遍历整个矩阵，当遍历到matrix[i][j]为0时，将row[i]和col[j]置为true。然后再次遍历整个矩阵，当matrix[i][j]所在的行或列已被标记时，将其置为0即可。

• 时间复杂度为
  O(m*n)
• 空间复杂度为
  O(m+n)
  其中m和n分别为矩阵的行数和列数。