首页 > 编程语言 > 详细

剑指offer python版 顺时针打印矩阵

时间:2018-10-26 10:08:14      阅读:213      评论:0      收藏:0      [点我收藏+]
def aa(matrix):
    rows=len(matrix)
    cols=len(matrix[0])
    start=0
    ret=[]
    while start*2 <rows and start*2<cols:
        bb(matrix,rows,cols,start,ret)
        start +=1
        
    return ret


def bb(matrix,rows,cols,start,ret):
    row=rows-start-1
    col=cols-start-1
    
    for c in range(start,col+1):
        ret.append(matrix[start][c])
        
    if start <row:
        for r in range(start+1,row+1):
            ret.append(matrix[r][col])
            
    if start <row and start<col:
        for c in range(start,col)[::-1]:
            ret.append(matrix[row][c])
            
    if start <row and start<col:
        for r in range(start+1,row)[::-1]:
            ret.append(matrix[r][start])
            
a=[[1,2,3],
   [4,5,6],
   [7,8,9]]

print(aa(a))

 

剑指offer python版 顺时针打印矩阵

原文:https://www.cnblogs.com/xzm123/p/9854659.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!