【LeetCode】螺旋矩阵 [M]（数组）

54. 螺旋矩阵 - 力扣（LeetCode）

一、题目

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

示例 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) {
        // 表示每一层左上角和右下角的坐标（a, b）和（c, d）
        int a = 0;
        int b = 0;
        int c = matrix.length - 1;
        int d = matrix[0].length - 1;

        List<Integer> ans = new ArrayList<>();
        // 从外层依次向内层移动，所以左上角和右下角的下标需要同步加1和减1
        // 因为这里并不一定是正方形矩阵，所以条件要限定a <= c && b <= d，因为有可能长 > 宽，也有可能宽 > 长
        while (a <= c && b <= d) {
            printSpiralOrder(matrix, a++, b++, c--, d--, ans);
        }
       
        return ans;
    }

    public void printSpiralOrder(int[][] m, int a, int b, int c, int d, List<Integer> ans) {
        // 这道题也是用一个具体的例子，来根据输出的下标变化来找规律的，普遍情况下就就是写四个并列的循环就可以了，但是需要讨论一下最后一层凑不出来一个环的情况
        // 最后一层只剩下一行了
        if (a == c) {
            for (int i = b; i <= d; i++) {
                ans.add(m[a][i]);
            }
        // 最后一层只剩下一列了    
        } else if (b == d) {
            for (int i = a; i <= c; i++) {
                ans.add(m[i][b]);
            }
        // 普通的情况    
        } else {
            // 四个并列的循环，把一个边一起输出
            for (int i = b; i <= d; i++) {
                ans.add(m[a][i]);
            }

            for (int i = a + 1; i <= c; i++) {
                ans.add(m[i][d]);
            }

            for (int i = d - 1; i >= b; i--) {
                ans.add(m[c][i]);
            }

            for (int i = c - 1; i >= a + 1; i--) {
                ans.add(m[i][b]);
            }
        }
        
    }
}

三、解题思路 

这道题也是用一个具体的例子，来根据输出的下标变化来找规律的，普遍情况下就就是写四个并列的循环就可以了，但是需要讨论一下最后一层凑不出来一个环的情况。

分圈结构

先想在这一个框里怎么实现打印。结果你会发现下一个框的第一个正好跟上一个框的最后一个接上了。

也就是说你只用解决在一个框里这样打印就行了。下一个框再这么打印，它每一个第一个都会跟前一个最后一个接上。