【LeetCode】第54题——螺旋矩阵（难度：中等）

题目描述

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

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

2. 示例 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

设置一个set记录遍历过的节点，防止重复遍历，每次往set里add的值为 i * colNum + j，然后就是按照题目要求的顺序进行遍历即可

本人代码虽然比较长，但是很容易懂，因为我把四个方向的遍历均单独写了方法，有不少代码是相同的

代码详解

class Solution {
   

    List<Integer> ans = new ArrayList<>(); // 答案
    Set<Integer> set = new HashSet<>();	   // 记录遍历过的节点

    public List<Integer> spiralOrder(int[][] matrix) {
   
        right(matrix, 0, 0); // 从下标[0,0]开始遍历，首先是往右遍历
        return ans;
    }
	// 向右遍历
    public void right(int[][] matrix, int i