★ FEATURED ARTICLE 从面试官的角度先聊两句螺旋矩阵这类题几乎每轮算法面都有机会碰到顺时针打印的出现率高得吓人。可一旦换成“逆时针”不少候选人会当场愣住有些人能写出代码但说不清为什么这么转更多人直接套顺时针模板然后翻车。今天这篇就把逆时针打印矩阵从思路、写法到测试用例讲透全程基于个人辅导和面试实战的复盘经验适合正在准备算法面试的开发者、想巩固矩阵遍历基础的在校生以及需要在工程里处理螺旋路径的同行参考。1. 逆时针打印和顺时针打印的隐性差异1.1 看似只差一个方向实际上换了整套边界逻辑先说结论把顺时针遍历的代码里方向顺序从“右→下→左→上”改为“下→右→上→左”并不能直接得到逆时针结果。原因在于矩阵遍历的信息不是单纯的顺序问题还涉及每一轮边界的收缩顺序。顺时针的标准做法是顶行从左到右、右列从上到下、底行从右到左、左列从下到上每完成一条边就收缩对应的边界值。而逆时针的四个方向是左列从上到下、底行从左到右、右列从下到上、顶行从右到左。边界收缩的顺序完全不同复用顺时针模板时大部分人会在第二轮扫描时读越界或者重复打印某个角落元素。这里用一个 3x3 矩阵直观对比会更快。假设矩阵是[1 2 3] [4 5 6] [7 8 9]顺时针输出是1 2 3 6 9 8 7 4 5逆时针输出是1 4 7 8 9 6 3 2 5。注意看逆时针第4个元素是8而不是7因为左列扫完后直接沿底行向右走而不是再回头扫顶行。这个顺序差异决定了代码里每条边的扫描方向几乎都要反过来边界变量的更新时机也必须跟着调整。1.2 为什么面试官偏要考逆时针版本我接触过的几家公司面试题库里都有这类变种题。面试官的意图通常很明确顺时针版本已经成了背题重灾区很多人靠背诵或默写模板过关换一个方向就能快速区分“真懂”和“背过”。逆时针版本考察的不只是方向控制还有对边界变量的理解是否透彻比如上下左右四个边界在每轮扫描后如何收缩能否根据题目方向推导出正确的扫描顺序而不是依赖记忆面对空矩阵、单行、单列等特殊输入时循环条件是否安全换句话说逆时针打印矩阵的核心竞争力在于“临场推导能力”。我记得某次模拟面试里候选人能在纸上画出3x3的遍历路径代码却写成了顺时针理由是“我习惯了那个模板”。这个反馈很典型说明大部分人的问题出在抽象顺序和代码表达脱节。建议拿到题目后先手动画一遍路径把方向顺序定下来再去写代码这个习惯能规避大半错误。2. 逆时针边界收缩法的完整推导2.1 方向顺序与边界初始化的对应关系边界收缩法是用四个变量维护当前未打印区域的边界从左、右、上、下往里缩。针对逆时针顺序每一步对应的操作是扫描方向路径打印后收缩的边界第1步左列从上到下左边界 left 加 1第2步底行从左到右下边界 bottom 减 1第3步右列从下到上右边界 right 减 1第4步顶行从右到左上边界 top 加 1这里的关键点在于每一条边扫描完成后必须立即收缩对应边界。以 left 为例初始 left 0扫描第0列所有元素后 left 变成1下一轮从第1列开始不会出现重复打印。对比顺时针版本它的四个操作是“顶行→右列→底行→左列”边界收缩动作完全错开一轮这也是直接套模板会出问题的根本原因。2.2 循环终止条件的推导过程循环何时停止是这类题最容易写错的地方。常见写法是while (left right top bottom)但这个条件在逆时针顺序下有一个隐藏问题当矩阵行列数不相等时最后一步可能只剩一列或一行扫描完成后条件里的某一对变量会提前越过边界引发越界访问。举个例子一个 2x4 的矩阵[ 1 2 3 4] [ 5 6 7 8]逆时针输出路径是左列 1、5底行 6、7、8右列此时只剩一个位置但因为右列第0行已经在第1轮被打印这段推演比较绕后面细说。实际执行中当 top 和 bottom 交叉时剩余的是一条横向的底行数据必须做单行处理。更安全的循环写法是while (top bottom left right)的前提下在每个单行或单列分支里单独判断并 break避免死循环或越界。我给一套自己用着很顺手的伪代码流程先把边界定清楚定义 top 0bottom rows - 1left 0right cols - 1外层循环条件为 left right top bottom第一步从 top 到 bottom 遍历 left 列随后 left第二步从 left 到 right 遍历 bottom 行随后 bottom--第三步如果 left right从 bottom 到 top 遍历 right 列随后 right--第四步如果 top bottom从 right 到 left 遍历 top 行随后 top重复直到循环条件不成立注意第三步和第四步都加了额外判断这个细节能挡住大部分边界崩溃场景。3. 两种主流写法的实现与对比3.1 边界收缩法的参考实现下面给出一个干净的 Python 实现for 循环和 while 循环结合使用可读性优先def print_matrix_counter_clockwise(matrix): if not matrix or not matrix[0]: return [] result [] rows len(matrix) cols len(matrix[0]) top, bottom 0, rows - 1 left, right 0, cols - 1 while top bottom and left right: # 1. 左列从上到下 for i in range(top, bottom 1): result.append(matrix[i][left]) left 1 # 2. 底行从左到右 for j in range(left, right 1): result.append(matrix[bottom][j]) bottom - 1 if left right: # 3. 右列从下到上 for i in range(bottom, top - 1, -1): result.append(matrix[i][right]) right - 1 if top bottom: # 4. 顶行从右到左 for j in range(right, left - 1, -1): result.append(matrix[top][j]) top 1 return result执行这个代码时要注意第三、四步的 if 必须放在对应 for 循环前面不能放到 while 末尾统一判断。因为 left 或 top 的变化会影响后续列和行的合法性站在当轮状态判断最稳妥。3.2 方向向量法的参考实现第二种方式是维护一个方向数组遇到越界或访问过就转向。这种写法对逆时针和顺时针几乎是同一套代码只需要调整方向数组的顺序即可。定义方向数组的顺序为“下、右、上、左”对应坐标变化为(1,0)、(0,1)、(-1,0)、(0,-1)def print_matrix_counter_clockwise_direction(matrix): if not matrix or not matrix[0]: return [] rows, cols len(matrix), len(matrix[0]) visited [[False] * cols for _ in range(rows)] # 方向顺序下、右、上、左 directions [(1, 0), (0, 1), (-1, 0), (0, -1)] result [] row, col 0, 0 direction_index 0 for _ in range(rows * cols): result.append(matrix[row][col]) visited[row][col] True next_row row directions[direction_index][0] next_col col directions[direction_index][1] if (next_row 0 or next_row rows or next_col 0 or next_col cols or visited[next_row][next_col]): direction_index (direction_index 1) % 4 next_row row directions[direction_index][0] next_col col directions[direction_index][1] row, col next_row, next_col return result这套写法的好处是访问过的标记天然防止重复不用频繁收缩边界逻辑更接近“走迷宫”的直觉。缺点是额外用了一个 O(mn) 的 visited 矩阵对空间敏感的场景不算最优。3.3 两种实现方式的取舍建议对比维度边界收缩法方向向量法空间复杂度O(1)O(mn)代码长度稍长分支多较短结构统一出错风险容易在边界收缩顺序上出错容易在方向索引和转向条件上出错针对变种题扩展性换方向要改扫描顺序换方向只需改 directions 顺序如果面试时目标只是快速给出正确代码边界收缩法更推荐因为省掉了 visited 空间写法也更贴近大多数面试官期望的经典解。如果想展示代码的扩展能力方向向量法更适合做延伸讨论。个人建议先把边界收缩法写熟练再掌握方向向量法作为兜底方案两种都要能解释清楚为什么这样转。4. 从测试用例到边界情况的完整验证4.1 常见输入形态的输出对照表这部分是面试里最容易翻车的环节。很多人能写出主流程代码但一测就崩原因是没有系统性地覆盖边界输入。我整理了一个可以照着跑的测试矩阵输出结果可以直接对照验证实现是否正确。输入矩阵期望输出空列表[][]单行[1 2 3][1 2 3]单列[[1],[2],[3]][1 2 3]2x2[[1,2],[3,4]][1 3 4 2]2x3[[1,2,3],[4,5,6]][1 4 5 6 3 2]3x2[[1,2],[3,4],[5,6]][1 3 5 6 4 2]3x3[[1,2,3],[4,5,6],[7,8,9]][1 4 7 8 9 6 3 2 5]4.2 单行和单列为什么要单独讨论矩阵为单行时逆时针打印的路径是先沿左列往下可左列只有一个元素随后沿底行向右走完所有列整个输出其实等同于从左到右打印这一行。如果代码里第一步扫描左列后 left 直接加1第二步底行扫描的范围就变成了从 left1 到 right第一个元素被漏掉。因此在单行场景必须在底行扫描时把 left 的起点设为原 left或者通过判断 top bottom 提前处理。单列同理第一步扫描完左列后 left1此时 left 可能大于 right后续步骤应该全部跳过。很多死循环或越界都是在这种形态下被触发的建议测试时把这两种输入单独列出来跑一遍。4.3 3x3 矩阵的逐元素推演过程为了帮大家建立画面感我用边界收缩法走一遍 3x3 矩阵。初始 top0bottom2left0right2。第1步扫描 left0 列从 row 0 到 2输出 1、4、7。完成后 left1。第2步扫描 bottom2 行从 col 1 到 2输出 8、9。完成后 bottom1。第3步满足 leftright扫描 right2 列从 row 1 到 0输出 6、3。完成后 right1。第4步满足 topbottom扫描 top0 行从 col 1 到 1输出 2。完成后 top1。新一轮循环条件 topbottom 和 leftright 均成立。第1步扫描 left1 列从 row 1 到 1输出 5。完成后 left2。第2步扫描 bottom1 行从 col 2 到 2但 left2、right1范围为空不执行。第3、4步的 if 判断均不成立循环结束。最终序列是1 4 7 8 9 6 3 2 5和前面列出的期望完全一致。每一步的边界收缩都发生在扫描结束之后而不是扫描之前这是整个算法的灵魂。5. 高频踩坑点与调试技巧5.1 最经典的死循环边界收缩顺序错位方向写反或收缩顺序错了最直接的表现是 while 条件永远成立程序卡在某个元素上反复打印。例如把第三步“从下到上扫描右列”的范围误写成range(top, bottom1)会导致元素重复访问且边界无法推进。排查时不要盯着代码看建议在每次 for 循环前后打印四个边界值一眼就能看出哪条边没有正确收缩。5.2 第三步和第四步的 if 判断到底用来防什么这个 if 不是可有可无的优化而是防止当只剩一行或一列时反向扫描打穿已访问区域。还是以 2x3 矩阵为例第一轮扫描后 left1、bottom0此时剩下的区域是一个 1 行 2 列的子矩阵。第三步的 if leftright 确保此时还有列可扫描第四步的 if topbottom 保证还有行可扫描两者缺一不可。不理解的读者可以把这两个 if 去掉跑一遍测试用例大概率会看到 IndexError。5.3 空矩阵与不规则矩阵的防御式处理好的算法面试代码应该自带防御逻辑。开头先判空是一层not matrix[0]是为了拦截“列表里套空列表”这种输入。我见过不少候选人只写了if not matrix结果输入[[]]时直接崩在取列数那一步。建议写成if not matrix or not matrix[0]: return []这两行代码成本很低但能覆盖一类很常见的测试输入属于性价比极高的防御步骤。5.4 用打印语句快速定位边界错误调试这类代码最实用的技巧是在每个 for 循环后临时打印边界值。比如print(fleft{left}, right{right}, top{top}, bottom{bottom})如果某一步输出边界值没有变化说明对应边的收缩语句没有执行如果输出顺序和期望不符说明扫描方向写反了。定位熟练后这段调试代码可以去掉但面试过程中主动展示这个调试思路反而能给面试官留下好印象。6. 面试时的沟通策略与扩展追问6.1 先画图还是先动笔我的建议是拿到题目后先在白板或草稿纸上画一个 3x3 矩阵标出逆时针路径把四个方向的顺序写下来再开始写代码。这个过程看起来多花了30秒但能有效避免方向混乱也让面试官看到你的推导过程。很多人喜欢直接写代码结果写一半发现顺序错了再涂改观感远不如先画图的人。画图时最好顺带标注每一步收缩的边界变量这样代码部分会顺畅很多。6.2 面试中如何展示边界思考写完代码后主动说一句“我先跑几个边界用例验证一下”然后依次测试空矩阵、单行、单列、2x2、3x3。这个行为本身就在传递一个信号——你具备工程上的边界意识。比起反复强调“我会做”用行动演示“我考虑周全”更有说服力。我记得在模拟面试中有候选人写完后主动指出第三步 if 的用途这一细节直接提升了评价档位。6.3 变种问法与进阶扩展面试官有时会追加几个变种问题比如如果从矩阵的任意位置开始逆时针打印该怎么改如果矩阵里存在不规则空洞如何避免重复访问能否以 O(1) 额外空间完成方向向量版本针对第一个问题可以将起始坐标作为参数传入并在转向时检查 visited 或边界。实际上方向向量法天然支持任意起点只需要改动初始 row、col 和 direction_index。第二个问题则暴露了边界收缩法的局限因为它依赖规则的矩形边界遇到空洞必须结合 visited 矩阵才能处理。这些扩展都在考察同一个底层能力对方向控制和边界条件的敏感度。6.4 复杂度分析的表达要点时间复杂度和空间复杂度通常会被追问。边界收缩法的时间复杂度是 O(mn)每个元素恰好访问一次空间复杂度 O(1)只有四个边界变量。方向向量法时间复杂度同样是 O(mn)但空间复杂度因为 visited 矩阵的存在变成 O(mn)。表达时建议先给出结论再用一句话解释“为什么每个元素只访问一次”这样逻辑链是闭合的。不要只说“O(mn)”就停住那显得像背答案。7. 从面试走向工程什么时候真会用到这类遍历很多人觉得矩阵螺旋遍历只活在面试题里其实不是这样。图像处理里绕着目标区域中心做螺旋扫描是为了在未知目标大小时先近后远地搜索特征点地图切片下载时按螺旋顺序拉取瓦片能保证可视化时中心区域优先加载数独或棋盘类游戏里的路径校验有时也需要按环形顺序判断连续性。这些场景不一定完全等价于逆时针打印矩阵但底层都是同一个能力在二维结构里有方向意识地控制路径。我自己在写一个模拟图像处理的 Demo 时就曾用方向向量法实现过从中心点开始的逆时针螺旋采样只改了一行方向数组的顺序马上适配了旋转方向要求。这种经验让我对这类题格外有感情——它不是考完就忘的敲门砖而是能在真实工程里复活的思维模型。最后分享一个小技巧无论用哪种写法写完代码后花30秒推演一个 2x2 矩阵和一个 3x3 矩阵基本上能拦住90%的边界错误。这不是玄学而是因为这两类输入恰好覆盖了“四边完整”和“收缩后只剩一点”两种最典型的路径形态。我是把这条写进自己面试准备清单的效果确实稳定。如果你在练习时发现某种矩阵形态输出不对欢迎对照本文的测试用例表逐条排查很快就能找准问题所在。
阅读完成 · 觉得有帮助？
