NC38 螺旋矩阵

1. 题目

给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。

2. 示例

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

3. 题解

此题很简单，确认每一圈的边界即可。

定义四个边界，top，down, left, right。

然后根据四个边界查找即可。

4. Code实现

class Solution:
    def spiralOrder(self, matrix):
        if not matrix:
            return []
        res = []
        m, n = len(matrix), len(matrix[0])
        top, down, left, right = 0, m, 0, n
        while True:
            # top行
            for i in range(left, right):
                res.append(matrix[top][i])
            top += 1
            if top >= down:
                break
            # right列
            for i in range(top, down):
                # right - 1：右边界是从n开始的
                res.append(matrix[i][right - 1])
            right -= 1
            if right <= left:
                break
            # down行
            # right - 1: right列的时候右下角的值已经被取了，因此需要right - 1
            for i in range(right - 1, left - 1, -1):
                # down - 1: 因为最后一行取的m
                res.append(matrix[down - 1][i])
            # left行
            down -= 1
            if down <= top:
                break
            # down - 1: down行时左下角值被取了，因此需要down - 1
            for i in range(down - 1, top - 1, -1):
                res.append(matrix[i][left])
            left += 1
            if left >= right:
                break
        return res

5. 结语

　　努力去爱周围的每一个人，付出，不一定有收获，但是不付出就一定没有收获！ 给街头卖艺的人零钱，不和深夜还在摆摊的小贩讨价还价。愿我的博客对你有所帮助(*^▽^*)(*^▽^*)！

　　如果客官喜欢小生的园子，记得关注小生哟，小生会持续更新(#^.^#)(#^.^#)。