螺旋矩阵系列

题目：

54. 螺旋矩阵

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

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 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]

59. 螺旋矩阵 II

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1：

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

输入：n = 1
输出：[[1]]

思路
这两道题 基本没有任何差异
思路就是转圈儿打印，考虑一下边界的处理即可
从左往右
从上往下
从右往左
从下往上
定义4个变量，代表 上s 下x 左l 右r分别遍历到 哪一行，哪一列
l >= r
x >= s
牢记这个即可

代码1

 public List<Integer> spiralOrder(int[][] matrix) {
             List<Integer> list = new ArrayList<>();
        if (matrix.length == 0) {
            return list;
        }
        int sm = 0;
        int xm = matrix.length - 1;
        int left = 0;
        int right = matrix[0].length - 1;
        while (true) {
            // 从左向右
            for (int i = left; i <= right; i++) {
                list.add(matrix[sm][i]);
            }
            sm++;
            if (sm > xm) {
                break;
            }
            // 从上向下
            for (int i = sm; i <= xm; i++) {
                list.add(matrix[i][right]);
            }
            right--;
            // 从右向左
            if (left > right) {
                break;
            }
            for (int i = right; i >= left; i--) {
                list.add(matrix[xm][i]);
            }
            xm--;
            // 从下向上
            if (xm < sm) {
                break;
            }
            for (int i = xm; i >= sm; i--) {
                list.add(matrix[i][left]);
            }
            left++;
            if (left > right) {
                break;
            }
        }
        return list;
    }

代码2

    public int[][] generateMatrix(int n) {
         int[][] arr = new int[n][n];
        int s = 0;
        int x = n - 1;
        int l = 0;
        int r = n - 1;
        int i = 1;
        while (i <= n * n) {

            for (int j = l; j <= r; j++) {
                arr[s][j] = i++;
            }
            s++;

            for (int j = s; j <= x; j++) {
                arr[j][r] = i++;
            }
            r--;

            for (int j = r; j >= l; j--) {
                arr[x][j] = i++;
            }
            x--;

            for (int j = x; j >= s; j--) {
                arr[j][l] = i++;
            }
            l++;
        }
        return arr;
    }