解码剑指 Offer 29：逆转矩阵的奥秘

2024-01-23 08:01:52

一、算法概述

剑指 Offer 29：顺时针打印矩阵 这道题的目的是将一个给定的矩阵按照从外向里的顺时针顺序依次打印出来。这个算法需要处理矩阵中的每一个元素，并按照特定的规则将其打印出来。

二、算法步骤

初始化变量 ：
- 定义四个指针：top、bottom、left、right，分别指向矩阵的顶部、底部、左边和右边。
- 定义一个结果列表，用于存储打印出的数字。
打印外圈 ：
- 循环遍历矩阵的外圈，从左到右、从上到下、从右到左、从下到上，依次打印数字。
- 在每一圈中，更新 top、bottom、left、right 指针的位置。
打印内圈 ：
- 如果矩阵中还有内圈，则重复步骤 2，继续打印内圈的数字。
- 在每一圈中，更新 top、bottom、left、right 指针的位置。
返回结果 ：
- 返回结果列表，其中包含了矩阵中所有数字的顺时针打印结果。

三、示例代码

def spiral_matrix(matrix):
    """
    :type matrix: List[List[int]]
    :rtype: List[int]
    """
    if not matrix:
        return []

    top, bottom, left, right = 0, len(matrix) - 1, 0, len(matrix[0]) - 1
    result = []

    while top <= bottom and left <= right:
        # 从左到右打印顶部元素
        for i in range(left, right + 1):
            result.append(matrix[top][i])

        # 从上到下打印右侧元素
        for i in range(top + 1, bottom):
            result.append(matrix[i][right])

        # 从右到左打印底部元素
        if top < bottom:
            for i in range(right, left - 1, -1):
                result.append(matrix[bottom][i])

        # 从下到上打印左侧元素
        if left < right:
            for i in range(bottom - 1, top, -1):
                result.append(matrix[i][left])

        # 更新指针位置
        top += 1
        bottom -= 1
        left += 1
        right -= 1

    return result