力扣54

今天做的这道题以前做过但是还是用了很长时间 因为这个遍历确实有点恶心
其实也不难 就像一条盘曲的蛇你要想着怎么让他用代码实现：

package Leetcode;

import java.util.ArrayList;
import java.util.List;

/*螺旋矩阵 就是一圈圈的进去转一圈
* 就会出现两种   1  2  3  4     1  2  3
*              5  6  7  8     5  6  7
*              9  10 11  12   8  9  10
*              13 14 15 16    11  12  13
*               也就是里面会不会有一个圈 或者就是一横或者一竖
* */
public class Demo54 {
    public static List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list = new ArrayList<>();
        int m=matrix.length;
        int n=matrix[0].length;
        int i =0;
        //计算有几层
        int count=(Math.min(m,n)+1)/2;
        //从外部向内部进行遍历
        while (i<count){
            for(int j=i;j<n-i;j++){//从左到右 直接遍历
                list.add(matrix[i][j]);

            }
            for (int j =i+1;j<m-i;j++){
                list.add(matrix[j][(n-1)-i]);//竖着的后面一排除了第一个 所以第一个要用j

            }
            for(int j=n-1-(i+1);j>=i&&(m-1-i!=i);j--){
                //这里就是下面那一行 备注m-1-i！=i也就是有这一行
                list.add(matrix[(m-1)-i][j]);
            }
            for (int j=m-1-(i+1);j>=i+1&&(n-1-i)!=i;j--){
                list.add(matrix[j][i]);
            }
            i++;
        }
        return list;
    }

    public static void main(String[] args) {
        int [] [] a= { {1, 2, 3 },
                {4, 5, 6 },
                {7, 8, 9 }
};
        List<Integer> integers = spiralOrder(a);
        System.out.println(integers);
    }
}