顺时针打印矩阵（Python and C++解法）

题目：

　　输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof

思路：

A00　　A01　　A02　　A03

D10　　E11　　E12　　B13

D20　　G21　　F22　   B23

C30　   C31　　C32　　B33　

第一圈的起点（0,0），第二圈的起点（1,1）...

打印循环终止条件：对于一个n*m矩阵，存在2*star < n and 2*start <m

每一行每一列的打印前提条件见C++注释。

C++解法：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        if (matrix.size() == 0)  return {};  // 返回空的方法
        int rows = matrix.size(), columns = matrix[0].size();
        vector<int> orderResult;  // 存储结果
        int start = 0;  // 起点

        while (rows > 2 * start && columns > 2 * start) {  // 打印终止的条件
            int endX = columns - 1 - start;  // 终止行号
            int endY = rows - 1 - start;  // 终止列号

            // 从左到右打印,这一步总会有 
            for (int i = start; i <= endX; i++)
                orderResult.push_back(matrix[start][i]);
            // 判断是否需要从上到下打印，终止行号需要大于起始行号
            if (start < endY)
                for (int i = start + 1; i <= endY; i++)  // 从上到下打印
                    orderResult.push_back(matrix[i][endX]);
            // 判断是否需要从右到左打印，终止行/列号都需要大于起始行/列号，即至少两行两列
            if (start < endX && start < endY)
                for (int i = endX - 1; i >= start; i--)
                    orderResult.push_back(matrix[endY][i]);
            // 判断是否需要从下到上打印，不仅终止列号需要大于起始列号，终止行号也要比起始行号大2，即至少三行两列
            if (start < endX && start < endY - 1)
                for (int i = endY - 1; i >= start + 1; i--)
                    orderResult.push_back(matrix[i][start]);

            start += 1;
        }
        return orderResult;
    }
};

Python解法：

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if len(matrix) == 0:
            return []
        rows = len(matrix)
        colums = len(matrix[0])
        start = 0
        orderResult = []

        while rows > 2 * start and colums > 2 * start:
            endX = colums - 1 - start
            endY = rows - 1 - start

            for i in range(start, endX+1):  #  从左到右打印
                orderResult.append(matrix[start][i])

            if endY > start:  # 从上到下打印
                for i in range(start + 1, endY+1):
                    orderResult.append(matrix[i][endX])

            if endX > start and endY > start:  # 从右到左打印
                for i in range(endX - 1, start - 1, -1):
                    orderResult.append(matrix[endY][i])

            if endX > start and endY - 1 > start:  # 从下到上打印
                for i in range(endY - 1, start, -1):
                    orderResult.append(matrix[i][start])

            start += 1
        return orderResult