73. 矩阵置零

**矩阵置零**

在计算机科学中，矩阵置零是指将一个给定的矩阵中的所有元素设置为零。这个问题经常出现在编程竞赛和算法设计中。

**问题描述**

给定一个 m x n 的整数矩阵 mat，要求将其置零，即将所有元素都设置为0。

**示例**

输入：

123456789

000000000

def setZeroes(mat):
 m, n = len(mat), len(mat[0])
 # 记录哪些行和列需要置零 rows_to_zero = [False] * m cols_to_zero = [False] * n for i in range(m):
 for j in range(n):
 if mat[i][j] ==0:
 rows_to_zero[i] = True cols_to_zero[j] = True # 将需要置零的行和列设置为零 for i in range(m):
 for j in range(n):
 if rows_to_zero[i] or cols_to_zero[j]:
 mat[i][j] =0 return mat

def setZeroes(mat):
 m, n = len(mat), len(mat[0])
 # 记录哪些行和列需要置零 for i in range(m):
 if mat[i][0] ==0:
 mat[0][0] =0 for j in range(1, n):
 if mat[0][j] ==0:
 mat[0][0] =0 for i in range(1, m):
 for j in range(1, n):
 if mat[i][j] ==0:
 mat[i][0] =0 mat[0][j] =0 # 将需要置零的行和列设置为零 for i in range(m):
 for j in range(n):
 if mat[i][0] ==0 or mat[0][j] ==0:
 mat[i][j] =0 return mat

import numpy as npdef setZeroes(mat):
 mat = np.array(mat)
 mat[:, :] =0 return mat.tolist()