leetcode 54. Spiral Matrix | 54. 螺旋矩阵（Java）

ゝ一世哀愁。 2022-10-13 12:57 226阅读 0赞

## 题目 ##

[https://leetcode.com/problems/spiral-matrix/][https_leetcode.com_problems_spiral-matrix]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

类似于状态机的思路，设定一个 padding，走一圈之后，padding+1 。用 `长宽 - padding` 确定边界，一旦到达边界，则改变方向。用 count 记录已经走过的格子数量，当走过格子数量=所有格子之后，算法结束。

class Solution { 
        public List<Integer> spiralOrder(int[][] matrix) { 
            List<Integer> list = new ArrayList<>();
            int count = 0;
            int y = matrix.length;
            int x = matrix[0].length;
            int i = 0;
            int j = 0;
            int padding = 0;
            int direct = 0;// 0=right 1=down 2=left 3=up
            while (count < y * x) { 
                list.add(matrix[i][j]);
                count++;
                switch (direct) { 
                    case 0 -> { 
                        if (j < x - padding - 1) { 
                            j++;
                        } else { 
                            direct = 1;
                            i++;
                        }
                    }
                    case 1 -> { 
                        if (i < y - padding - 1) { 
                            i++;
                        } else { 
                            direct = 2;
                            j--;
                        }
                    }
                    case 2 -> { 
                        if (j > padding) { 
                            j--;
                        } else { 
                            direct = 3;
                            i--;
                        }
                    }
                    case 3 -> { 
                        if (i > padding + 1) { 
                            i--;
                        } else { 
                            direct = 0;
                            padding++;
                            j++;
                        }
                    }
                }
            }
            return list;
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

[https_leetcode.com_problems_spiral-matrix]: https://leetcode.com/problems/spiral-matrix/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221005/7e0cdac8b1b4482c8910eea8529b98fd.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221005/51e95a3bd04c456da84a956b63e83362.png