题解 | #螺旋矩阵#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param matrix int整型二维数组 
# @return int整型一维数组
#
class Solution:
    def spiralOrder(self , matrix: List[List[int]]) -> List[int]:
        # write code here
        
        if not matrix:return []
        res=[]
        #设立四边界
        left,right,up,down=0,len(matrix[0])-1,0,len(matrix)-1
        while True:
            #按顺序进行遍历，每次遍历完成后，对边界进行更新
            #例如：
            #从左至右，遍历上边界
            for i in range(left,right+1):
                res.append(matrix[up][i])
            #遍历完上边界，上边界向中间靠拢
            up+=1
            #如果上边界大于下边界立刻终止循环
            if up>down:break
            
            #后面每条边界逻辑同上
            for i in range(up,down+1):
                res.append(matrix[i][right])
            right-=1
            if right<left:break

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

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

        return res