码迷,mamicode.com
首页 > 编程语言 > 详细

剑指offer-顺时针打印矩阵-数组-python

时间:2019-12-15 10:44:01      阅读:65      评论:0      收藏:0      [点我收藏+]

标签:ret   esc   打包   matrix   ever   style   数组   数字   剑指offer   

题目描述

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.

 

matrix = [[1, 2, 3],
          [4, 5, 6],
          [7, 8, 9]]
‘‘‘ zip() 函数用于将可迭代的对象作为参数,
将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表。
如果各个迭代器的元素个数不一致,则返回列表长度与最短的对象相同,
利用* 号操作符,可以将元组解压为列表。
‘‘‘

def printMatrix(matrix):
    if matrix:
        top_row = list(matrix[0])
        array = list(zip(*matrix[1:]))
        #<class ‘list‘>: [(4, 7), (5, 8), (6, 9)]
        array.reverse()
        #将剩下的值逆时针旋转,然后递归
        #<class ‘list‘>: [(6, 9), (5, 8), (4, 7)]
        return top_row + printMatrix(array)
    else:
        return []  # 保证递归的结束
print(printMatrix(matrix))

剑指offer-顺时针打印矩阵-数组-python

标签:ret   esc   打包   matrix   ever   style   数组   数字   剑指offer   

原文地址:https://www.cnblogs.com/ansang/p/12042041.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!