leetcode —— 面试题29. 顺时针打印矩阵

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

示例 1：

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

————————————
解题思路：
首先先计算出矩阵的上下左右边界的范围，因为题目要求是顺时针进行矩阵遍历，因此先遍历第一行，遍历完第一行之后，使上边界加1，然后遍历最后一列，使右边界减一，然后遍历最后一行，使下边界减一，然后遍历第一列，使左边界加一。

在分别遍历完一列或者一行使边界加一的时候，需要判断上边界是否已经超过下边界，如果超过下边界则停止循环。

Python代码如下：

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix:
            return []
        l,r,t,b = 0,len(matrix[0])-1,0,len(matrix)-1  # 计算矩阵的上下左右的范围
        nums = []
        while True:
            for index in range(l,r+1):  # 遍历最上面一行
                nums.append(matrix[t][index])
            t+=1  # 使上边界加一
            if t>b:  # 判断上边界是否大于下边界
                break
            for index in range(t,b+1):  # 遍历最右边一行
                nums.append(matrix[index][r])  
            r-=1 # 右边界减一
            if r<l:  # 判断右边界是否小于左边界
                break
            for index in range(r,l-1,-1):  # 遍历最下面一行
                nums.append(matrix[b][index])  
            b-=1
            if b<t:  # 判断下边界是否小于上边界
                break
            for index in range(b,t-1,-1):  # 遍历最左边一行
                nums.append(matrix[index][l])
            l+=1
            if l>r:  # 判断左边界是否大于右边界
                break
        return nums

因为需要遍历所有行和所有列的数值，设行数为M，列数为N，则时间复杂度为O(MN)，空间复杂度为O(1)，因为只是用了常数个空间来存储上下左右的边界范围。