【算法】顺时针打印矩阵,Golang解法

题目

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。

  • 示例 1:
    输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
    输出:[1,2,3,6,9,8,7,4,5]

  • 示例 2:
    输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
    输出:[1,2,3,4,8,12,11,10,9,5,6,7]

  • 限制:
    0 <= matrix.length <= 100
    0 <= matrix[i].length <= 100

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解题思路

核心要点:
1)设置好循环的方向:

  • 水平方向 向右,垂直方向 向下 为一组循环
  • 水平方向 向左,垂直方向 向上 为一组循环
    PS. 我的代码是设置了两个方向变量,其实用一个方向变量就可以

2)设置水平方向循环的[起点:终点] , 即[colStart , colEnd]

  • 当水平方向 向右 ,结束的时候,需要将 rowStart + 1,即表明rowStart 下移一行
  • 当水平方向 向左 ,结束的时候,需要将 rowEnd - 1,即表明rowEnd 上移一行

3)设置垂直方向循环的[起点:终点] , 即[roStart , rowEnd]

  • 当垂直方向 向下 ,结束的时候,需要将 colEnd - 1,即表明colEnd 左移一行
  • 当垂直方向 向上 ,结束的时候,需要将 colStart + 1,即表明colStart 右移一行

4)需要考虑,rowStart > rowEnd , colStart > colEnd 的情况,要不然会死锁

5)代码量较多,但是思路清晰

代码

func spiralOrder(matrix [][]int) 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值