欢乐力扣：矩阵置零

---

1、题目描述

 矩阵置0，给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。

2、 代码

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix or not matrix[0]:
            return []

        ans = []
        left = 0 
        right = len(matrix[0]) - 1  
        top = 0 
        bottom = len(matrix) - 1 
        # 假设只有一个元素，则需要left==right情况，因此是 <= 
        while left <= right and top <= bottom:
            # 从左到右
            for i in range(left, right + 1):
                ans.append(matrix[top][i])
            top +=1 
            # 从上到下
            for i in range(top, bottom+1):
                ans.append(matrix[i][right])
            
            right -= 1

            # 从右到左， 由于top+=1扩大了了边界，可能超过bottom，发生重复遍历
            # 因此需要加if判断
            if top <= bottom:
                for i in range(right, left-1, -1):
                    ans.append(matrix[bottom][i])
            
            bottom -= 1

            # 从下到上，同理，需要加if判断
            if left <= right:
                for i in range(bottom, top-1, -1):
                    ans.append(matrix[i][left])
            
            left += 1 
        return ans