leetcode59. 螺旋矩阵 II(java)

题目描述

难度 - 中等
原题链接 - 螺旋矩阵

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

示例 2：
输入：n = 1
输出：[[1]]

提示：
1 <= n <= 20

缩进法

解题的核心思路是按照右、下、左、上的顺序遍历数组，并使用四个变量圈定未遍历元素的边界：
随着螺旋遍历，相应的边界会收缩，直到螺旋遍历完整个数组：
只不过是反过来，让你按照螺旋的顺序生成矩阵：

代码演示：

 public int[][] generateMatrix(int n) {
        int[][]ans = new int[n][n];
        int up = 0;
        int down = n - 1;
        int left = 0;
        int right = n - 1;
        int num = 1;
        while(num <= n * n){
            if(up <= down){
                for(int i = left;i <= right;i++){
                    ans[up][i] = num++;
                }
                up++;
            }
            if(left <= right){
                for(int i = up;i <= down;i++){
                    ans[i][right] = num++;
                }
                right--;
            }
            if(up <= down){
               for(int i = right;i >= left;i--){
                   ans[down][i] = num++;
               }
               down--;     
            }
            if(left <= right){
                for(int i = down;i >= up;i--){
                    ans[i][left] = num++;
                }
                left++;
            }
        }
        return ans;
    }

上期经典

leetcode54. 螺旋矩阵