LEETCODE | PYTHON | 54 | 螺旋矩阵

LEETCODE | PYTHON | 54 | 螺旋矩阵

1. 题目

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/first-letter-to-appear-twice
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:

        #初始化
        m, n = len(matrix),len(matrix[0])
        left, right, up , down = 0, n-1, 0, m-1
        res = []

        #循环缩圈
        while left<=right and up<=down:

            #上端读取
            for i in range(left,right+1):
                res.append(matrix[up][i])
            up = up + 1

            if up>down:
                break

            #右端读取
            for i in range(up,down+1):
                res.append(matrix[i][right])
            right = right - 1

            if right<left:
                break

            #下端读取
            for i in range(right,left-1,-1):
                res.append(matrix[down][i])
            down = down - 1
            
            if down<up:
                break

            #左端读取
            for i in range(down,up-1,-1):
                res.append(matrix[i][left])
            left = left + 1
            
            if left>right:
                break

        
        return res