1、题目描述
给你一个 m
行 n
列的矩阵 matrix
,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5]
2、初始思路
2.1 思路
定义上下左右边界,从而循环输出。
class Solution(object):def spiralOrder(self, matrix):""":type matrix: List[List[int]]:rtype: List[int]"""m, n = len(matrix), len(matrix[0])top, bottom, left, right = 0, m-1, 0, n-1result = []""" for i in range(2,2):print(i) """while top <= bottom and left <= right:for i in range(left, right+1):result.append(matrix[top][i])top += 1for j in range(top, bottom+1):result.append(matrix[j][right])right -= 1if top <= bottom:for k in range(right, left-1, -1):result.append(matrix[bottom][k])bottom -= 1if left <= right:for l in range(bottom, top-1, -1):result.append(matrix[l][left])left += 1return result
3 总结
1、range循环的输出:
for i in range(2,2):print(i)
#输出为null