【剑指offer】python实现顺时针打印矩阵

思路

| 1 | 2 | 3 | 4 |
|12|13|14| 5 |
|11|16|15| 6 |
|10| 9 | 8 | 7 |
假如矩阵如上，那么打印的输出应为1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
怎么实现，我们要知道一个矩阵必有一个最外围包含内围的嵌套，如下：

那么，此时就会有四个边界，即当前矩阵框的最上行，最右行，最下行，最左行，然后我们可以一直循环，用0，1，2，3分别代表往右，往下，往左，往上，最开始我们一定是从最左上的元素开始往右，直到到达最右上，再往下至最右下，接着往左至最左下，最后往上至最左上的下面一个元素，这样就顺时针遍历了最外围的矩阵框，然后利用同样的方法，顺时针遍历处于内围的矩阵框，循环结束的标志是，当前矩阵框的最上行大于了最下行，或者最左列大于了最右列。

AC代码

# -*- coding:utf-8 -*-
class Solution:
    # matrix类型为二维列表，需要返回列表
    #:type matrix: List[List[int]]
    #:rtype: List[int]
    def printMatrix(self, matrix):
        # write code here
        if matrix == [] : return