题解 | #螺旋矩阵#

螺旋矩阵

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
        
全部评论

相关推荐

尊尼获获:闺蜜在哪?
点赞 评论 收藏
分享
评论
2
收藏
分享
牛客网
牛客企业服务