leetcode_middle_53_59. Spiral Matrix II

题意：

给定一个整数，生成一个1到n方的矩阵。从外到里顺时针生成。

分析：

我们是要遍历一个二维数组，对于一个数组来说，最重要的肯定就是它的角标了。

接着我们继续分析，我们要生成一个矩阵，首先考虑最简单的动态生成，这时候有两种顺序，一种按照生成顺序（数值顺序），一种按照数组角标顺序。我们简单分析决定尝试第一种方式。我们通过分析例子发现（模拟过程）我们只要设置好循环条件即可。所以需要记录生成过程中的边界条件。

所以：

我们设置边界条件，每走完一边就更新。（变量上下左右代表四个方向的每次的边界。）

public class Solution {
    public int[][] generateMatrix(int n) {
        int[][] arr = new int[n][n];
        int i = 0;
        int j = 0;
        int num = 1;
        int up = 0;
        int down = n-1;
        int left = 0;
        int right = n-1;
        
        while(num <= n*n){
            while(num <= n*n && j<=right){     
                arr[i][j] = num;
                j++;
                num++;
            }
            j--;
            i++;
            up++;
            while(num <= n*n && i<=down){
                arr[i][j] = num;
                i++;
                num++;
            }
            i--;
            j--;
            right--;
            while(num <= n*n && j>=left){
                arr[i][j] = num;
                j--;
                num++;
            }
            j++;
            i--;
            down--;
            while(num <= n*n && i>=up){
                arr[i][j] = num;
                i--;
                num++;
            }
            i++;
            j++;
            left++;
        }
        return arr;
    }
}

小结：这段代码很多细节。对于条件我们不用管太多，因为1-n肯定正好遍历完整个数组。所以我们只需要控制num<=n*n一个条件就可以了。

还有就是对于内循环之后的条件更新，也出过问题，但是通过逻辑推导，能够解决错误。