题目
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 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]
限制:
0 <= matrix.length <= 100
0 <= matrix[i].length <= 100
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
题意是按照从左到右,从上到下,从右到左,从下到上的顺序进行,所以设变量l,r,t,b为左右上下;
从左到右,则t+1,从上到下,则r-1,从右到左,则b-1,从下到上,则l+1;
停止条件,l>r,t>b
代码
class Solution:
def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
if not matrix:return []
l,r,t,b,out=0,len(matrix[0])-1,0,len(matrix)-1,[]
while 1:
for i in range(l,r+1):
out.append(matrix[t][i])
t+=1
if t>b:
break
for i in range(t,b+1):
out.append(matrix[i][r])
r-=1
if l>r:
break
for i in range(r,l-1,-1):
out.append(matrix[b][i])
b-=1
if t>b:
break
for i in range(b,t-1,-1):
out.append(matrix[i][l])
l+=1
if l>r:
break
return out