《剑指offer》之顺时针打印矩阵(python实现)

问题描述:

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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 -- 一个或多个迭代器;
返回值
返回元组列表。

 

你可能感兴趣的:(python,算法刷题)