顺时针打印矩阵python3(剑指offer29)

歌者And贰向箔

于 2021-12-09 20:42:49 发布

阅读量289

点赞数

分类专栏：刷题笔记文章标签：矩阵算法 leetcode 数据结构

本文链接：https://blog.csdn.net/ziqingnian/article/details/121843680

版权

刷题笔记专栏收录该内容

65 篇文章 1 订阅

订阅专栏

该博客介绍了如何实现一个Python类方法，用于输入矩阵后按照顺时针螺旋顺序打印矩阵中的所有数字。示例中给出了一个9x9的矩阵，并强调了在处理过程中需要注意的边界条件和空矩阵的检查。代码逻辑包括四个方向的循环遍历，确保按顺序访问每个元素直至遍历完整个矩阵。

摘要由CSDN通过智能技术生成

#剑指offer29

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

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

#与leetcode59类似，但是更复杂些

#需要注意(1)此时输入的矩阵大小并不是n*n大小(2)需要判断matrix是否为空(3)需要加break的条件

class Solution(object):
    def spiralOrder(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        """
        if (matrix==[]):
            return matrix
        else:
            n1 = len(matrix[0]) #列长度
            n2 = len(matrix) #行长度

            l, r, t, b =0, n1 - 1, 0, n2 - 1
            num, mat_sum = 1, n1 * n2
            list_mat = [0]* mat_sum
            #list_mat = []
            while num <= mat_sum:

                for i in range(l, r + 1):
                    list_mat[num - 1] = matrix[t][i]
                    #list_mat.append(matrix[t][i])
                    num += 1
                t += 1
                if t > b:
                    break
                for i in range(t, b + 1):
                    list_mat[num - 1] = matrix[i][r]
                    #list_mat.append(matrix[i][r])
                    num += 1
                r -= 1
                if r < l:
                    break
                for i in range(r, l - 1, -1):
                    list_mat[num - 1] = matrix[b][i]
                    #list_mat.append(matrix[b][i])
                    num += 1
                b -= 1
                if b < t:
                    break
                for i in range(b, t - 1, -1):
                    list_mat[num - 1] = matrix[i][l]
                    #list_mat.append(matrix[i][l])
                    num += 1
                l += 1
                if l > r:
                    break
            return list_mat