LeetCode--HOT100题（19）

题目描述：54. 螺旋矩阵（中等）

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

LeetCode做题链接：LeetCode-螺旋矩阵

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

提示：

m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100

题目接口

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {

    }
}

解题思路

参考题解：YouLookDeliciousC

大致思路如下：

具体步骤图解如下：（可以结合下面代码分析）
画的不好看请见谅~

代码

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
		List<Integer> res = new LinkedList<>();
        //若数组为空，直接返回答案
        if (matrix.length == 0) {
            return res;
        }
        // 设定上下左右边界
        int up = 0;
        int down = matrix.length - 1;
        int left = 0;
        int right = matrix[0].length - 1;

        while (true) {
            //向右移动直到最右
            for (int col = left; col <= right; ++col) {
                res.add(matrix[up][col]);
            }
            //重新设定上边界，若上边界大于下边界，则遍历遍历完成，下同
            // up+1是去掉第一行，因为已经遍历过了
            if (++up > down) {
                break;
            }
            //向下
            for (int row = up; row <= down; ++row) {
                res.add(matrix[row][right]);
            }
            // 去掉最右边的列
            if (--right < left) {
                break;
            }
            //向左
            for (int col = right; col >= left; --col) {
                res.add(matrix[down][col]);
            }
            // 去掉最下面的行
            if (--down < up) {
                break;
            }
            //向上
            for (int row = down; row >= up; --row) {
                res.add(matrix[row][left]);
            }
            // 去掉最左边的列
            if (++left > right) {
                break;
            }
        }
        return res;
    }
}

成功！

PS:

感谢您的阅读！如果您觉得本篇文章对您有所帮助，请给予博主一个赞喔~