剑指offer 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.

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix:
            return []

        m=len(matrix)
        n=len(matrix[0])
        left=0
        right=n-1
        top=0
        bottom=m-1
        res=[]
        while True:
         #left->right  top<=bottom
            for j in range(left,right+1):
                res.append(matrix[top][j])
            top+=1
            if top>bottom:
                break
        #top->bottom  right>=left
            for i in range(top,bottom+1):
                res.append(matrix[i][right])
            right-=1
            if right<left:
                break
        #right->left bottom>=top
            for i in range(right,left-1,-1):
                res.append(matrix[bottom][i])
            bottom-=1
            if bottom<top:
                break
        #bottom->top left<=right
            for i in range(bottom,top-1,-1):
                res.append(matrix[i][left])
            left+=1
            if left>right:
                break
        return res

            










def ff(matrix):
    # write code here
    res = []

    while matrix:
        res += matrix.pop(0)
        print('res:',res)
        print('matrix:',matrix)

        if matrix and matrix[0]:
            for row in matrix:
                res.append(row.pop())
                print('1 if res:',res)
                print('1 if matrix:',matrix)

        if matrix:
            res += matrix.pop()[::-1]
            print('2 if res:',res)
            print('2 if matrix:', matrix)

        if matrix and matrix[0]:
            for row in matrix[::-1]:
                res.append(row.pop(0))
                print('3 if res：',res)
                print('3 if matrix:', matrix)

    return res
p=[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]
t=ff(p)
print(t)

 

res: [1, 2, 3, 4]
matrix: [[5, 6, 7, 8], [9, 10, 11, 12], [13, 14, 15, 16]]
1 if res: [1, 2, 3, 4, 8]
1 if matrix: [[5, 6, 7], [9, 10, 11, 12], [13, 14, 15, 16]]
1 if res: [1, 2, 3, 4, 8, 12]
1 if matrix: [[5, 6, 7], [9, 10, 11], [13, 14, 15, 16]]
1 if res: [1, 2, 3, 4, 8, 12, 16]
1 if matrix: [[5, 6, 7], [9, 10, 11], [13, 14, 15]]
2 if res: [1, 2, 3, 4, 8, 12, 16, 15, 14, 13]
2 if matrix: [[5, 6, 7], [9, 10, 11]]
3 if res： [1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9]
3 if matrix: [[5, 6, 7], [10, 11]]
3 if res： [1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5]
3 if matrix: [[6, 7], [10, 11]]
res: [1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7]
matrix: [[10, 11]]
1 if res: [1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11]
1 if matrix: [[10]]
2 if res: [1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10]
2 if matrix: []
[1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10]