题解 | #螺旋矩阵#
螺旋矩阵
http://www.nowcoder.com/practice/7edf70f2d29c4b599693dc3aaeea1d31
Python解法:
#
#
# @param matrix int整型二维数组
# @return int整型一维数组
#
class Solution:
def spiralOrder(self , matrix ):
# write code here
result = [] #返回值
if matrix == []:
return []
# 当二维数组是空或任何一个维度是0,直接返回
m = len(matrix) #行数
n = len(matrix[0]) # 列数
if m == 0 or n == 0:
return result
# 二维数组的层数,取决于行和列的较小值
sizes = (min(m,n)+1)//2
#大循环,从外向内逐层遍历矩阵
for i in range(sizes):
# 从左到右遍历“上边”
for j in range(i,n-i):
result.append(matrix[i][j])
# 从上到下遍历“右边”
for j in range(i+1,m-i):
result.append(matrix[j][(n-1)-i])
# 从右到左遍历“下边”
for j in range(i+1,n-i):
#限制条件,因为当遍历内循环时候,四个内循环并不会全部执行
if (m-1)-i > i:
result.append(matrix[m-1-i][n-1-j])
# 从下到上遍历“左边”
for j in range(i+1,m-1-i):
if i < (n-1)-i:
result.append(matrix[m-1-j][i])
return result