LeetCode-螺旋矩阵

（一）题目描述

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

（二）思路描述

方法一：下一步有四种走法：右、下、左、上，优先级依次降低，即向右有路即向右，再是向下有路即向下....，但此处有个坑：当向上走时，如果上面有路就必须向上面走，不能先向右走。

方法二：

定义当前左右上下边界 l,r,t,b，初始值 num = 1，迭代终止值 tar = n * n；
当 num <= tar 时，始终按照 从左到右 从上到下 从右到左 从下到上 填入顺序循环，每次填入后：
执行 num += 1：得到下一个需要填入的数字；
更新边界：例如从左到右填完后，上边界 t += 1，相当于上边界向内缩 1。
使用num <= tar而不是l < r || t < b作为迭代条件，是为了解决当n为奇数时，矩阵中心数字无法在迭代过程中被填充的问题。

（三）方法一代码实现：

class Solution08 {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list=new ArrayList<>();
        int cnt=1;
        int sumPath=matrix.length*(matrix[0].length);
        int i=0;
        int j=0;
        int rowLen=matrix.length;
        int colLen=matrix[0].length;
        int[][] flag=new int[rowLen][colLen];
        list.add(matrix[i][j]);
        flag[i][j]=1;
        while(cnt<sumPath){
            //有四种走法：右、下、上、左
            if(j+1<colLen&&flag[i][j+1]==0){
                //如果此时可以向上，那么就向上
                if(i>0&&flag[i-1][j]==0){
                    list.add(matrix[--i][j]);
                    flag[i][j]=1;
                }else{
                    list.add(matrix[i][j+1]);
                    j++;
                    flag[i][j]=1;
                }

            }else if(i+1<rowLen&&flag[i+1][j]==0){
                list.add(matrix[i+1][j]);
                i++;
                flag[i][j]=1;
            }else if(j-1>=0&&flag[i][j-1]==0){
                list.add(matrix[i][--j]);
                flag[i][j]=1;
            }else{
                list.add(matrix[--i][j]);
                flag[i][j]=1;
            }
            cnt++;
        }
        return list;
    }
}