本文共 1971 字，大约阅读时间需要 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 3
4 5 6
7 8 9

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

优化建议

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

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

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