数组-螺旋矩阵相关（模拟思想）

59 螺旋矩阵II

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

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

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

题目链接

思路：使用计数器count计数，代表此时填充的元素个数。设置上下左右边界t,b,l,r，分别进行上右下左的填充即可，循环边界为count<n*n。

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int t=0,b=n-1,l=0,r=n-1;
        int num=1;
        while(num<=n*n){
            for(int i=l;i<=r;i++){
                res[t][i]=num++;
            }
            t++;
            for(int i=t;i<=b;i++){
                res[i][r]=num++;
            }
            r--;
            for(int i=r;i>=l;i--){
                res[b][i]=num++;
            }
            b--;
            for(int i=b;i>=t;i--){
                res[i][l]=num++;
            }
            l++;
        }
        return res;
    }
}

54 螺旋矩阵

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

示例：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
输入：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*n的矩阵，需要在每一条边循环之后，加入条件判定，及时终止循环。

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        ArrayList list = new ArrayList();
        int m = matrix.length,n = matrix[0].length;
        int num=0;
        int t=0,b=m-1,l=0,r=n-1;
        while(num<m*n){
            for(int i=l;i<=r;i++){
                list.add(matrix[t][i]);
                num++;
            }
            if(num>=m*n){
                return list;
            }
            t++;
            for(int i=t;i<=b;i++){
                list.add(matrix[i][r]);
                num++;
            }
            if(num>=m*n){
                return list;
            }
            r--;
            for(int i=r;i>=l;i--){
                list.add(matrix[b][i]);
                num++;
            }
            if(num>=m*n){
                return list;
            }
            b--;
            for(int i=b;i>=t;i--){
                list.add(matrix[i][l]);
                num++;
            }
            if(num>=m*n){
                return list;
            }
            l++;
        }
        return list;
    }
}

LCR 146 螺旋遍历二维数组

给定一个二维数组 array，请返回「螺旋遍历」该数组的结果。

螺旋遍历：从左上角开始，按照 向右、向下、向左、向上 的顺序 依次 提取元素，然后再进入内部一层重复相同的步骤，直到提取完所有元素。

示例 1：

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

输入：array = [[1,2,3,4],[12,13,14,5],[11,16,15,6],[10,9,8,7]]
输出：[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16]

题目链接

class Solution {
    public int[] spiralArray(int[][] array) {
        if(array.length==0){
            return new int[]{};
        }
        int m = array.length,n = array[0].length;
        int[] res = new int[m*n];
        int t = 0,b = m-1,l = 0,r = n-1;
        int num = 0;
        while(num<m*n){
            for(int i=l;i<=r;i++){
                res[num++] = array[l][i];
            }
            t++;
            if(num==m*n){
                return res;
            }
            for(int i=t;i<=b;i++){
                res[num++] = array[i][r];
            }
            r--;
            if(num==m*n){
                return res;
            }
            for(int i=r;i>=l;i--){
                res[num++] = array[b][i];
            }
            b--;
            if(num==m*n){
                return res;
            }
            for(int i=b;i>=t;i--){
                res[num++] = array[i][l];
            }
            l++;
            if(num==m*n){
                return res;
            }
        }
        return res;
    }
}