力扣：螺旋矩阵2

题目描述

解题

class Solution {
    public int[][] generateMatrix(int n) {
        int num = 1;
        int[][] arr = new int[n][n];
        int i = 0, j = 0, endx = n - 1, endy = n - 1;
        int temp = n;
        while(temp != 0 && temp != 1){
            int x = i;
            int y = j;
            for(; y < endy; y++){
                arr[x][y] = num++;
            }
            for(; x < endx; x++){
                arr[x][y] = num++;
            }
            for(; y > j; y--){
                arr[x][y] = num++;
            }
            for(; x > i; x--){
                arr[x][y] =num++;
            }
            i++;
            j++;
            endx--;
            endy--;
            temp = temp - 2;
        }
        if(n % 2 == 1){
            arr[n / 2][n / 2] = num;
        }
        return arr;
    }
}

思路

这道题并没有特别的解法，就是一个正常的循环，然后每一条边进行遍历。
这里面需要注意的有几点：

循环的次数/循环停止的时机：
我们可以寻找规律，我们因为是做一个 n x n的矩阵所以一共有n行，而每次循环一次都会减两行，这里面会有一个特殊情况就是奇数和偶数的区别，如果是奇数每次减两行就会最后剩一行，如果是偶数最后就会剩零行。所以这个可以作为终止条件。便可进行循环。

每行的遍历：
我们需要确保一个不变量保证每一行的处理逻辑相同，就是要么左闭右闭，或者左闭右开，否则就会混乱处理，这里选择了左闭右开，所谓的左闭右开就是指每一行的最左边处理，最右边不处理然后留给下一条边处理。然后我们就定义两个变量来控制行和列，再用两个变量来控制结束的行和列的位置。当每次循环一圈之后，起始地址的行和列都会+1，然后截至的位置都是-1。

奇偶数的特殊判断：
当如果是偶数的话，最后就不需要处理因为刚好能够循环转完，如果当是奇数的时候就会剩中间一个最中心的位置，这个位置的行和列都是n/2，所以奇数需要特殊处理。