leetcode每日一题第二十九天-剑指 Offer 29. 顺时针打印矩阵（easy）

前言

通过leetcode记录自己每天坚持刷题，以此监督自己的学习。不能放假了就懈怠😁

题目简介

题目传送地：剑指 Offer 29. 顺时针打印矩阵

剑指 Offer 29. 顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

解析

其实这个题在几个月前准备蓝桥杯的时候就做过一次，当时还做的很艰难，现在就比较游刃有余了，就是简单的模拟

代码

class Solution:
    def spiralOrder(self, matrix:[[int]]) -> [int]:
        if not matrix: return []
        left, right, top, buttom, res = 0, len(matrix[0]) - 1, 0, len(matrix) - 1, []
        while True:
            for i in range(left, right + 1):
                res.append(matrix[top][i]) # 左到右
            top += 1
            if top > buttom: 
                break
            for i in range(top, buttom + 1): 
                res.append(matrix[i][right]) # 上到下
            right -= 1
            if left > right: 
                break
            for i in range(right, left - 1, -1): 
                res.append(matrix[buttom][i]) # 右到左
            buttom -= 1
            if top > buttom:
                 break
            for i in range(buttom, top - 1, -1): 
                res.append(matrix[i][left]) # 下到上
            left += 1
            if left > right: 
                break
        return res