老卫带你学---剑指offer刷题系列(19.顺时针打印矩阵)

19.顺时针打印矩阵

问题：

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

解决：

思想：

顺时针打印就是按圈数循环打印，一圈包含两行或者两列，在打印的时候会出现某一圈中只包含一行，要判断从左向右打印和从右向左打印的时候是否会出现重复打印，同样只包含一列时，要判断从上向下打印和从下向上打印的时候是否会出现重复打印的情况

python代码：

# -*- coding:utf-8 -*-
class Solution:
    # matrix类型为二维列表，需要返回列表
    def printMatrix(self, matrix):
        # write code here
        result=[]
        n=len(matrix)
        m=len(matrix[0])
        if(n==1 and m==1):
            res=[matrix[0][0]]
        for o in range((min(n,m)+1)//2):
            [result.append(matrix[o][i]) for i in range(o,m-o)]
            [result.append(matrix[j][m-1-o]) for j in range(o,n-o) if matrix[j][m-1-o] not in result]
            [result.append(matrix[n-1-o][k]) for k in range(m-1-o,o-1,-1) if matrix[n-1-o][k] not in result]
            [result.append(matrix[l][o]) for l in range(n-1-o,o-1,-1) if matrix[l][o] not in result]
        return result

---

优化：

思想：

可以通过zip函数进行优化，缩短代码量

python代码：

    def printMatrix(self,matrix):
        result=[]
        while(matrix):
            result+=matrix.pop(0)
            matrix=list(zip(*matrix))[::-1]
        return result