本文共 1929 字，大约阅读时间需要 6 分钟。

二维数组的顺时针螺旋遍历是一种常见的算法问题，主要用于遍历矩阵中的元素按照特定顺序排列。以下是优化后的详细解释和解决方案：

理解顺时针螺旋遍历

顺时针螺旋遍历的核心思想是逐层从矩阵的外向内遍历，每一层都按顺时针方向收缩矩阵范围。具体来说，每一层包括四个步骤：

通过逐步收缩矩阵范围（即调整top、bottom、left、right指针），可以层层递进地遍历整个矩阵。

解决方案代码

import java.util.ArrayList;import java.util.List;public class Solution {    public List
   
     spiralOrder(int[][] matrix) {        List
    
      res = new ArrayList<>();        if (matrix.length == 0) {            return res;        }        int top = 0;        int bottom = matrix.length - 1;        int left = 0;        int right = matrix[0].length - 1;        while (top <= bottom && left <= right) {            // 左到右遍历顶行            for (int i = left; i <= right; i++) {                res.add(matrix[top][i]);            }            top++;            // 上到下遍历右列            for (int i = top; i <= bottom; i++) {                res.add(matrix[i][right]);            }            right--;            // 右到左遍历底行            if (top <= bottom) { // 确保还有行存在                for (int i = right; i >= left; i--) {                    res.add(matrix[bottom][i]);                }                bottom--;            }            // 下到上遍历左列            if (left <= right) { // 确保还有列存在                for (int i = bottom; i >= top; i--) {                    res.add(matrix[i][left]);                }                left++;            }        }        return res;    }}
    
   

代码解释

测试案例

假设输入矩阵为：

1 2 34 5 67 8 9

按照上述算法，输出顺序应该是：1, 2, 3, 6, 9, 8, 7, 4, 5。

优化建议

• 边界处理：在每一步遍历后，检查是否还有行或列存在，避免重复遍历或越界。
• 指针调整：每完成一个方向遍历后，相应的指针向内移动，逐步收缩矩阵范围。
• 清晰的注释：确保代码中有足够的注释，方便其他开发者理解算法逻辑。

通过以上方法，可以高效地实现二维数组的顺时针螺旋遍历，适用于处理类似的问题。

转载地址：http://nsog.baihongyu.com/