数组-螺旋矩阵

59. 螺旋矩阵 II - 力扣（LeetCode）

内容:

本题跟核心思路是找到合适的区间，然后进行每一次的填充

但是有一点，如果是奇数矩阵 如 3*3 的矩阵 会产生一个最中间的数 ，其余按照圈数去生成即可。

一定要注意区间 , 我这里还是按照全闭区间去写 , 拿第一圈举例

定义 行为 x , 列为 y

x = 0 y = [0->1]

x = [0->1] y = 2

x = 2 y = [2->1]

x = [2->1] y = 0

每一圈的 开始都要发生变化 , 我这里的 start index 和 end index 都用 start index来表示

class Solution {
    public int[][] generateMatrix(int n) {
        int startX = 0;
        int startY = 0;
        int val = 1;
        int[][] result = new int[n][n];
        int loop = n/2; //圈数
        while(loop > 0) {
            for(int i = startY ; i < n - startY -1 ;i++) {
                result[startX][i] = val;
                val++;
            }
            for(int i = startX ; i < n - startX -1; i++) {
                result[i][n-startY-1] = val;
                val++;
            }
            for(int i = n - startY -1 ; i > startY ; i--) {
                result[n-startX-1][i] = val;
                val++;
            }
            for(int i = n - startX -1 ; i > startX ; i--) {
                result[i][startY] = val;
                val++;
            }
            startX += 1;
            startY += 1;
            loop--;
        }
        if(n%2 != 0) {
            result[n/2][n/2] = n*n;
        }
        return result;
    }
}

 总结:

务必要注意区间问题， 区间分清楚 ，一切问题都不是问题.