详解搞怪数组经典例题——顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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。题目如果看的稀里糊涂那就直接上图：

题意也就是沿顺时针方向由外到内遍历二维数组，这是一道典型的数组内多指针问题。

思路 

虽说是沿顺时针方向由外到内层层遍历，但每一层的遍历套路都是一样的。如上图所示每一层共分为4步，每1步遍历1行/1列还未遍历过的元素。那么我们可以设置4个指针，即 up down left right，以此不断收缩边界值。跳出循环条件即为某一组边界值交错了，比如left > right or up > down。

1. 向右走存入整行的值，当存入后，该行再也不会被遍历，代表上边界的 up 加一，同时判断是否和代表下边界的 down 交错
2. 向下走存入整列的值，当存入后，该列再也不会被遍历，代表右边界的 right 减一，同时判断是否和代表左边界的 left 交错
3. 向左走存入整行的值，当存入后，该行再也不会被遍历，代表下边界的 down 减一，同时判断是否和代表上边界的 up 交错
4. 向上走存入整列的值，当存入后，该列再也不会被遍历，代表左边界的 left 加一，同时判断是否和代表右边界的 right 交错

代码 

class Solution:
    # matrix类型为二维列表，需要返回列表
    def printMatrix(self, matrix):
        result = []
        up, down, left, right = 0, len(matrix) - 1, 0, len(matrix[0]) - 1
        if matrix is None or len(matrix) is 0 or len(matrix[0]) is 0:
            return result
        while True:
            for i in range(left, right + 1):
                result.append(matrix[up][i])
            up += 1
            if up > down:
                break

            for i in range(up, down + 1):
                result.append(matrix[i][right])
            right -= 1
            if right < left:
                break

            for i in range(right, left-1, -1):
                result.append(matrix[down][i])
            down -= 1
            if down < up:
                break

            for i in range(down, up-1, -1):
                result.append(matrix[i][left])
            left += 1
            if left > right:
                break
        return result