美文网首页
20、顺时针从外到内打印矩阵

20、顺时针从外到内打印矩阵

作者: 小碧小琳 | 来源:发表于2018-09-28 22:33 被阅读0次

用一个循环打印矩阵,每次打印矩阵中的一个圈

选取左上角(start,start)的一圈作为分析的目标,每次循环start+1,对新的一圈输出

循环结束的条件就是,列数大于startX 乘以2,行数大于 startY 乘以 2

def PrintMatrix(grid):
if len(grid) == 0:
return

columns = len(grid)
rows = len(grid[0])
start = 0

while  columns > start * 2 and rows > start * 2:
    PrintMatrixHelper(grid,columns,rows,start)
    start += 1

接下来,我们把打印一圈分为四步,从左到右打印一行,从上到下打印一列,从右到左打印一行,

从下到上打印一列

又因为最后一圈可能会退化,因此要注意最后一圈的可能的不同的情况

因此需要仔细分析每一步的前提条件

获取终止行数,终止列数

def PrintMatrixHelper(grid,columns,rows,start):
endX = columns - 1 - start
endY = rows - 1 - start

#从左到右打印第一行
for i in range(start,endX+1):
    print(grid[start][i])

#从上到下打印一列
if start < endY:
    for i in range(start+1,endY+1):
        print(grid[i][endX])

#从右到左打印一行
if start < endX and start < endY:
    for i in range(endX - 1,start-1,-1):
        print(grid[endY][i])

#从下到上打印一列
if start < endX and start < endY - 1:
    for i in range(endY - 1,start,-1):
        print(grid[i][start])

grid = [[1,2,3],[4,5,6],[7,8,9]]
PrintMatrix(grid)

相关文章

  • 20、顺时针从外到内打印矩阵

    用一个循环打印矩阵,每次打印矩阵中的一个圈 选取左上角(start,start)的一圈作为分析的目标,每次循环st...

  • 【不熟练】知识迁移能力-顺时针打印矩阵

    顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: ...

  • 《剑指offer》— JavaScript(19)顺时针打印矩阵

    顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: ...

  • 矩阵

    题一:顺时针转圈打印矩阵 题二:“之“字形打印矩阵"之"字形打印矩阵两个指针:(sr,sc)先从第一行往右移动,到...

  • 剑指offer——顺时针打印矩阵

    剑指offer——顺时针打印矩阵 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,...

  • 《剑指offer》(十九)-顺时针打印矩阵(java)

    顺时针打印矩阵 考点:数组 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入...

  • 顺时针打印矩阵

    题目:顺时针打印矩阵(算法课第四课) 对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩...

  • 顺时针打印矩阵

    题目来源:牛客网--顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,...

  • 剑指Offer--顺时针打印矩阵

    顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X ...

  • JZ-019-顺时针打印矩阵

    顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X ...

网友评论

      本文标题:20、顺时针从外到内打印矩阵

      本文链接:https://www.haomeiwen.com/subject/grpmoftx.html