【leetcode59.螺旋矩阵2 | leetcode54.螺旋矩阵 | LCR146.螺旋遍历二维数组】

题目1：

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

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

题目链接

class Solution {
    public int[][] generateMatrix(int n) {
    int[][] nums=new int[n][n];
    int startX=0,startY=0;//定义起初点
    int offest=1;
    int count=1; // 矩阵中需要填写的数字
    int loop=1;
    int i,j;
    while(n/2>=loop){
        //倘若分不清，画个图出来！
        for(j=startY; j<n-offest; j++){
            nums[startX][j]=count++;
        }
        for(i=startX;i<n-offest;i++){
            nums[i][j]=count++;
        }
        for(;j>startY;j--){
            nums[i][j]=count++;
        }
        for(;i>startX;i--){
            nums[i][j]=count++;
        }
        startX++;//加加操作很有必要的，如是只有一圈，那么最后的加加操作正好就是圈中间的数（n/2,n为奇数情况下）
        startY++;//如果一圈转不完，这个起始点就从（0，0）变成（1，1）了，接下来继续循环填充！
        offest++;//第二圈情况下那自然就是减2了，才能保证【左闭右开）
        loop++;
     }
    if (n % 2 == 1) { // n 为奇数时，单独处理矩阵中心的值
            nums[startX][startY] = count;
        }
        return nums;
    }
}

分析：

题目2：

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

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

题目链接

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        int l = 0;//左边界
        int r = matrix[0].length - 1; //右边界
        int t = 0;//上边界
        int b = matrix.length - 1; //下边界
        int x = 0;
        List<Integer> res=new ArrayList<>();//存放螺旋顺序遍历后的结果(补充：包装对象有null值)
        if (matrix.length == 0 || matrix==null)
            return res;
        while (true) {
            //循环打印，从左向右、从上向下、从右向左、从下向上
            for (int i = l; i <= r; i++) res.add(matrix[t][i]); 
            /**
            ++t 是在完成当前螺旋遍历过程中从左到右的阶段后进行的操作。
            完成处理当前的上边界（从左到右的遍历），我们会将 t 递增（即 ++t），
            这样它就指向了下一行，准备进行接下来的遍历（从上到下的遍历）。
            ++t大于b作用是在遍历过程中正确处理所有行，并在达到下边界后停止遍历。
             */
            if (++t > b) break;
            for (int i = t; i <= b; i++) res.add(matrix[i][r]); 
            if (l > --r) break;
            for (int i = r; i >= l; i--) res.add(matrix[b][i]); 
            if (t > --b) break;
            for (int i = b; i >= t; i--) res.add(matrix[i][l]); 
            if (++l > r) break;
        }
        return res;
    }
}

---

题目3：

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

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

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

class Solution {
    public int[] spiralArray(int[][] array) {
    if(array==null || array.length==0 || array[0].length==0){
        return new int[0];
    }
    int m=array.length;//二维数组的行
    int n=array[0].length;//二维数组的列
    int[] res=new int[(m)*(n)];//存放结果
    int left=0;//左
    int right=n-1;//右
    int top=0;//上
    int bottom=m-1;//底
    int index=0;//用于新数组（存放最终结果的数组）的下标计数。
    while(left<=right && top<=bottom){
        for(int i=left;i<=right;i++){//从左到右
            res[index++]=array[top][i];
        }
        for(int i=top+1;i<=bottom;i++){//注意：右上角的值已经被取了，接下来的从上到下，记得"上"要加1哦
            res[index++]=array[i][right];
        }
        
        if (left < right && top < bottom) {
         for(int i=right-1;i>left;i--){//这里的注意点也一样，right要减减操作！
            res[index++]=array[bottom][i];
         }
         for(int i=bottom;i>top;i--){
            res[index++]=array[i][left];
         }
    }
    left++;//初始点就变了
    top++;//同
    right--;//一圈后行与列都要减1
    bottom--;//同
    }
    return res;
    }
}