问题描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.
思路分析:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
对于矩阵我们先输出第一行1 2 3 4,剩余元素如下:
5 6 7 8
9 10 11 12
13 14 15 16
我们将其旋转变为
8 12 16
7 11 15
6 10 14
5 9 13
然后我们继续输出第一行 8 12 16
重复上述步骤即可完成相应功能
python代码实现如下:
# -*- coding:utf-8 -*-
class Solution:
# matrix类型为二维列表,需要返回列表
def printMatrix(self, matrix):
# write code here
l=[]
while matrix:
l += matrix[0]
del matrix[0]
matrix=zip(*matrix)[::-1]
return l
程序中zip函数作用:
zip() 函数用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表。
如果各个迭代器的元素个数不一致,则返回列表长度与最短的对象相同,利用 * 号操作符,可以将元组解压为列表。
zip 方法在 Python 2 和 Python 3 中的不同:在 Python 3.x 中为了减少内存,zip() 返回的是一个对象。如需展示列表,需手动 list() 转换。
zip([iterable, ...])
参数说明:
iterabl -- 一个或多个迭代器;
返回值
返回元组列表。