记住一点,然后慢慢实现就可以,这题不难。
很重要的一点是:一定要“先记录”,“后改值”。不然判断完==0后改完后边的改过的0也会判断。
我用的想法很简单,记录值给一个新的二维数组list_other=[[]](第一个元素是[](空))记录行和列,用zeros_numbers记录原二维列表有几个0。
代码如下:
class Solution(object):
def setZeroes(self, matrix):
"""
:type matrix: List[List[int]]
:rtype: None Do not return anything, modify matrix in-place instead.
"""
m=len(matrix)
n=len(matrix[0])
zeros_numbers=0
list_other=[[]]
#记录
for i in range(m):
for j in range(n):
if matrix[i][j]==0:
zeros_numbers+=1
list_other.append([i,j])
#开始改
#此时list_other[(1:cishu+1)][0-1]装有原矩阵为0的行和列
for cishu in range(1,zeros_numbers+1):
for x in range(m):
jk1=list_other[cishu][1]
matrix[x][jk1]=0
for y in range(n):
jk2=list_other[cishu][0]
matrix[jk2][y]=0
return matrix