Leecode54.Spiral Matrix

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

示例 2:

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

def spiralOrder(matrix):
    row = len(matrix)
    if row==0 or len(matrix[0])==0:
        return []
    col = len(matrix[0])

    res = matrix[0]

    if row>1:
        for i in range(1,row):
            res.append(matrix[i][col-1])
        for j in range(col-2,-1,-1):
            res.append(matrix[row-1][j])
        for i in range(row-2,0,-1):
            res.append(matrix[i][0])
    M = []
    for k in range(1,row-1):
        t = matrix[k][1:-1]
        M.append(t)

    return res +spiralOrder(M)