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

为了按顺时针螺旋顺序遍历矩阵中的所有元素，我们可以使用边界收缩的方法。具体步骤如下：

以下是实现代码：

import java.util.ArrayList;import java.util.List;public class MatrixSpiralOrder {    public static List
   
     spiralOrder(int[][] matrix) {        List
    
      result = new ArrayList<>();        int top = 0, bottom = matrix.length - 1;        int left = 0, right = matrix[0].length - 1;                while (top <= bottom && left <= right) {            // 处理右边            for (int i = left; i <= right; i++) {                result.add(matrix[top][i]);            }            top++;            // 处理下面            for (int i = top; i <= bottom; i++) {                result.add(matrix[i][right]);            }            right--;            // 处理左边            if (left <= right) {                for (int i = right; i >= left; i--) {                    result.add(matrix[bottom][i]);                }                bottom--;            }            // 处理上面            if (top <= bottom) {                for (int i = bottom; i >= top; i--) {                    result.add(matrix[i][left]);                }                left++;            }        }        return result;    }}
    
   

代码解释

这种方法确保了按顺时针螺旋顺序遍历矩阵中的所有元素，并且时间复杂度为 O(m*n)，空间复杂度为 O(1)。