LeetCode螺旋矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List ans = new ArrayList<>(); //初始化结果集
        if(matrix.length == 0){
            return ans; //如果为0直接返回
        }
        int R = matrix.length,C = matrix[0].length;
        boolean[][] seen = new boolean[R][C]; //判断是否走过
        int[] dr = {0,1,0,-1};   // 纵坐标顺时针增量
        int[] dc = {1,0,-1,0};  //横坐标顺时针增量
        int r = 0,c = 0,di = 0; //初始化位置
        for(int i = 0;i < R * C ;i++){
           ans.add(matrix[r][c]); //加入结果集
           seen[r][c] = true;
           //临时的下一步
           int cr = r + dr[di];  
           int cc = c + dc[di];
           if(cr >= 0 && cr < R && cc >= 0 && cc < C && !seen[cr][cc]){
           //如果符合就赋值
               r = cr;
               c = cc;
           }else{
           //不符合所以下一个顺时针位置即可
               di = (di + 1) % 4;
               r = r + dr[di];
               c = c + dc[di];
           }
        }
        return ans;//返回结果集
    }
}
/*
作者：LeetCode
链接：https://leetcode-cn.com/problems/spiral-matrix/solution/luo-xuan-ju-zhen-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/