【LeetCode 中等题】27-螺旋矩阵

声明：

今天是中等题第27道题。给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除

（手动比心ღ( ´･ᴗ･` )）

正文

题目：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

示例 2:

输入:
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

解法1。设置上下左右4个限制，根据题意顺时针遍历，按照左右-上下-右左-下上的顺序遍历即可，然后四个限制逐渐向中间靠拢，代码如下。

执行用时: 40 ms, 在Spiral Matrix的Python3提交中击败了99.16% 的用户

class Solution:
    def spiralOrder(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        """
        if not matrix:
            return []
        m = len(matrix)
        n = len(matrix[0])
        up, left = 0, 0
        right, down = n-1, m-1
        res = []
        while True:    # 别担心，while循环里设置了break条件，遍历完毕肯定满足break条件
            for i in range(left,right+1):
                res.append(matrix[up][i])
            up += 1
            if up > down:    # 上面的这行已经遍历完毕，up得+1，然后要判断up有没有越界，同理，下面3个for循环和if语句也是一样的
                break

            for j in range(up,down+1):
                res.append(matrix[right][j])
            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 j in range(down,up-1，-1)：
                res.append(matrix[j][left])
            left += 1
            if left > right:
                break
        return res

结尾

解法1：https://www.cnblogs.com/grandyang/p/4362675.html