73.矩阵置零

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/set-matrix-zeroes
解决这个题目需要存储matrix中为0的index
我们采用对矩阵的行进行遍历，判断是否含0，再对矩阵进行转置后对行遍历，这样可以减少一层遍历层数，不过需要另建matrix2存储原矩阵的转置。
之后再采用遍历的方法更改为0

class Solution:
    def setZeroes(self, matrix: List[List[int]]) -> None:
        ls = [[],[]]
        num1 = len(matrix)
        num2 = len(matrix[0])
        for i in range(num1):
            if 0 in matrix[i]:
                ls[0] += [i]
        matrix2 = list(zip(*matrix))
        for i in range(num2):
            if 0 in matrix2[i]:
                ls[1] += [i]
        for i in ls[1]:
            for p in range(len(matrix)):
                matrix[p][i] = 0
        for i in ls[0]:
            matrix[i] = [0]*num2