leetcode 59 螺旋矩阵

题目描述

 题目理解

        一开始觉得用up , down , left , right 进行约束，分为四个节点和四个正常区，节点进行对约束值进行缩小， 正常区正常遍历，但是写的时候确实很麻，过于精神错乱了

        佬们的理解确实不一样，用的是两个点的约束，而且循环次数不是通过count = n * n ，而是圈数，然后单独判断奇数把最中间的一个值进行单独填充。

        循环不变量，把握好区间开闭！

        这个题用左开右闭就很好，然后每次循环末尾对约束条件进行更改！

class Solution {
    public int[][] generateMatrix(int n) {
        int startx = 0 , starty = 0 , mid =  n/2 , loop = n/2 , count = 1;
        int offset = 1;  // offset 代表每次循环之后 约束都会向内收缩，因为是左开右闭， 所以初始值为1
        int[][] result = new int[n][n];
        while((loop --)>0){ //循环loop次， 如果是奇数则会少最中间的数，后面单独填充即可
            int i = startx, j = starty;  //不在for循环里去定义j的原因是 可以j 和 i 可以 接着用

            for(; j < n - offset; j++){  //上侧的，从左向右
                result[i][j] = count++;
            }

            for(; i < n - offset; i++){  //右侧的，从上到下
                result[i][j] = count++;
            }
            // 这里j就在右面
            for(; j > starty ; j--){    //下侧的，从右到左
                result[i][j] = count++;
            }

            for(; i> startx ; i--){     //左侧的，从下到上
                result[i][j] = count++;
            }
            
            startx ++;
            starty ++;

            offset ++;  //这三个用来收缩边界条件

        }
        if (n%2 == 1){      //如果是奇数，则最后一个手动填充
            result[startx][starty] = n*n;  
        }
        return result;
    }

}