https://leetcode.com/problems/set-matrix-zeroes/

https://leetcode.com/problems/set-matrix-zeroes/

本来不想用两个数组 一开始的想法是找到0就把当前行列置为0 然后不再遍历这行这列 

发现这样会把这两行里原来就是0的忽略掉 

最后分配了两个数组 分别和行，列数一致分别代表 行，列 初始化值为1

遍历matrix 把值为0的行，列 对应的两个一维数组的值为0 

然后遍历两个数组 如果为0 matrix将该行/列赋值为0

暂时没想到不分配数组的方法

class Solution:
    # @param matrix, a list of lists of integers
    # @return nothing (void), do not return anything, MODIFY matrix IN PLACE.
    def setZeroes(self, matrix):
        m=len(matrix)
        n=len(matrix[0])
        M=[1]*m
        N=[1]*n
        for i in range(m):
            for j in range(n):
                if matrix[i][j]==0:
                    M[i]=0
                    N[j]=0
                            
        for i in range(m):
            if M[i]==0:
                for j in range(n):
                    matrix[i][j]=0
        for i in range(n):
            if N[i]==0:
                for j in range(m):
                    matrix[j][i]=0