顺时针打印矩阵元素（python实现）

最新推荐文章于 2022-05-27 16:42:26 发布

weixin_30872867

最新推荐文章于 2022-05-27 16:42:26 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/mengxiangtiankongfenwailan/p/8761405.html

本文介绍了一种简单易懂的矩阵遍历算法，该算法通过从矩阵的最外层向内层进行遍历来实现。文章提供了详细的算法实现过程，并附带Python代码示例。

我觉得我的算法比较简单易懂，比网上的那些简单些。至于时间复杂度就没有比较了。

算法思想：从最外层向内层遍历矩阵

# my algorithm
import math
def print_matrix(matrix):
    rec = [] # 存储遍历元素
    rows = len(matrix)
    cols = len(matrix[0])
    if rows < cols:
        k = math.ceil(rows/2)
    else:
        k = math.ceil(cols/2)
    for n in range(k):  # 总的循环次数
        # 最上边的行循环
        i = j = n
        while j < cols:
            rec.append(matrix[i][j])
            # print(matrix[i][j])
            j += 1
        # 最右边的列循环
        j -= 1
        i += 1
        while i < rows:
            rec.append(matrix[i][j])
            # print(matrix[i][j])
            i += 1
        # 最下面的行循环
        i -= 1
        while j > n:
            j -= 1
            rec.append(matrix[i][j])
            # print(matrix[i][j])
        # 最左边的列循环
        while i > n+1:
            i -= 1
            rec.append(matrix[i][j])
            # print(matrix[i][j])
        rows -= 1
        cols -= 1
    return rec

转载于:https://www.cnblogs.com/mengxiangtiankongfenwailan/p/8761405.html