LeetCode 54 螺旋矩阵I（Java）

CarryKai的凯

于 2021-04-22 21:13:45 发布

阅读量136

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_40264260/article/details/116032628

版权

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

这篇博客介绍了如何解决LeetCode上的第54题——螺旋矩阵I。博主通过详细解释和示例展示了如何按照顺时针顺序返回矩阵中的所有元素。给出的代码实现中，定义了四个坐标点，并通过循环遍历矩阵的四个边，依次添加元素到结果数组中，直到遍历完整个矩阵。这是一个典型的矩阵遍历问题，对于理解二维数组的处理有很好的参考价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 54 螺旋矩阵I

题目描述：

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
复制代码

代码：

class Solution {
   public List<Integer> spiralOrder(int[][] matrix) {
     		// 定义四个坐标点
        int left = 0;
        int top = 0;
        int right = matrix[0].length-1;
        int bottom = matrix.length-1;
        ArrayList<Integer> res = new ArrayList<>();
     		// 对特殊的值进行过滤
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) return  res;
        while (true) {
            // 从矩阵的最左上角开始，从左向右将元素添加到新数组中
            for (int i = left; i <= right; i++) {
                res.add(matrix[top][i]);
            }
            top++;
            // 当超过右边界或者下边界时，退出
            if (left>right || top > bottom) break;
						// 从上至下将元素添加到新数组中 
            for (int i = top; i <= bottom; i++) {
                res.add(matrix[i][right]);
            }
            right--;
            if (left>right || top > bottom) break;
							// 从右至左将元素添加到新数组中 
            for (int i = right; i >= left; i--) {
                res.add(matrix[bottom][i]);
            }
            bottom--;
            if (left>right || top>bottom) break;
							// 从下至上将元素添加到新数组中 
            for (int i = bottom; i >= top; i--) {
                res.add(matrix[i][left]);
            }
            left++;
            if (left>right || top>bottom) break;
        }

    return res;
}
}
复制代码