LeetCode刷题之面试题29. 顺时针打印矩阵

LeetCode刷题之面试题29. 顺时针打印矩阵

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

• 题目：
  输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
• 示例：

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

示例 2 :
输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

• 限制：
  • 0 <= matrix.length <= 100
  • 0 <= matrix[i].length <= 100
• 代码：

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if matrix == []: return []
        left, right, up, down, result = 0, len(matrix[0])-1, 0, len(matrix)-1, []
        while 1:
            for i in range(left,right+1): result.append(matrix[up][i])
            up += 1
            if up > down: break
            for i in range(up,down+1): result.append(matrix[i][right])
            right -= 1
            if left > right: break
            for i in range(right,left-1,-1): result.append(matrix[down][i])
            down -= 1
            if up > down: break
            for i in range(down,up-1,-1): result.append(matrix[i][left])
            left += 1
            if left > right: break
        return result
# 执行用时 :52 ms, 在所有 Python3 提交中击败了57.55%的用户
# 内存消耗 :14 MB, 在所有 Python3 提交中击败了100.00%的用户

• 算法说明：
  首先求出矩阵的边缘left, right, up, down；
  第一个循环从左到右进行输出矩阵元素，循环之后将上边缘的值+1，如果上边缘的值大于下边缘，退出while，返回result；
  第二个循环从上到下进行输出矩阵元素，循环之后将右边缘的值-1，如果左边缘的值大于右边缘，退出while，返回result；
  第三个循环从右到左进行输出矩阵元素，循环之后将下边缘的值-1，如果上边缘的值大于下边缘，退出while，返回result；
  第一个循环从下到上进行输出矩阵元素，循环之后将左边缘的值+1，如果左边缘的值大于右边缘，退出while，返回result；
  如果while循环没有退出，继续循环，最后返回result。