剑指offer题解（python3）----JZ29 顺时针打印矩阵

题目

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵：

[[1,2,3,4],
[5,6,7,8],
[9,10,11,12],
[13,14,15,16]]

则依次打印出数字

[1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10]

数据范围:

0 ≤ matrix.length ≤ 100

0 ≤ matrix[i].length ≤ 100

解析

顺时针打印可分解为几个步骤：从左上角开始，先遍历第一行。

遍历完最上一行后则是遍历最右一列，表示为从标记为最上的行+1开始。

遍历完最右一列后则是遍历最后一行，表现为从标记为最右的列-1开始。

遍历完最下一行后则是遍历最左一列，表现为从标记为最下的行+1开始，并使目前未被遍历的最左侧列+1。

至此我们来到了所有未被遍历的点的左上角，开启新的一轮遍历。

代码

class Solution:
    def printMatrix(self , matrix: List[List[int]]) -> List[int]:
        if not matrix:
            return matrix
        # 返回列表
        result = []
        shang = 0
        xia = len(matrix)-1
        left = 0
        right = len(matrix[0])-1
         
        while True:
            # 左到右
            for i in range(left, right+1):
                # 存储遍历结果
                result.append(matrix[shang][i])
            shang += 1
            if shang > xia:
                break
            # 上到下
            for i in range(shang, xia+1):
                result.append(matrix[i][right])
            right -= 1
            if left > right:
                break
            # 右到左
            for i in range(right, left-1, -1):
                result.append(matrix[xia][i])
            xia -= 1
            if shang > xia:
                break
            # 下到上
            for i in range(xia, shang-1, -1):
                result.append(matrix[i][left])
            left += 1
            if left > right:
                break
        return result