0054-spiral-matrix.py

classSolution:
defspiralOrder(self, matrix: List[List[int]]) ->List[int]:
res= []
left, right=0, len(matrix[0])
top, bottom=0, len(matrix)

whileleft<rightandtop<bottom:
# get every i in the top row
foriinrange(left, right):
res.append(matrix[top][i])
top+=1
# get every i in the right col
foriinrange(top, bottom):
res.append(matrix[i][right-1])
right-=1
ifnot (left<rightandtop<bottom):
break
# get every i in the bottom row
foriinrange(right-1, left-1, -1):
res.append(matrix[bottom-1][i])
bottom-=1
# get every i in the left col
foriinrange(bottom-1, top-1, -1):
res.append(matrix[i][left])
left+=1

returnres