力扣刷题笔记：螺旋矩阵

螺旋矩阵考察的不是算法思想，只是单纯的逻辑转代码能力，螺旋矩阵最重要的点就是数组循环的统一性，尽量保证左闭右开。
Leetcode.59. 螺旋矩阵 II
给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

如图所示我们只需要定义一个n*n的数组，再根据顺时针赋值，如果严格遵循左开右闭的赋值规则，那么每一圈无论行增加列增加还是行减小列减小其最值是固定的，如图所示3x3的数组第一圈行和列最多增加1，减少也是最多减少2，即 [0,0] -->(0,2) [0,2]–>(2,2) [2,2]–>(0,2) [0,2]–>(0,0)
且很明显每一圈起始点都为上一圈起始点行列+1，第一圈起始点为(0,0) 则第二第三圈分别为(1,1) (2,2) ，只要遵循这个原则，无论多少圈我们都可以安心循环。

因为是从1开始赋值，我们可以设第一圈up为n-1，down为0，行列增加要小于up，行列减少要小于down，当转完第一圈时up–，down++,行列各加一，当up<down时则转完了最后一圈，当n为奇数时up会等于down,其实就是还有最后一个单独的元素没赋值，我们只要单独给它赋值就可以了。

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
       vector<vector<int>> v(n);
       for(int i =0 ;i <n;i++)
       {v[i].resize(n);}//创建一个n*n的数组
       int up = n-1;
       int down = 0;
       int i = 0;
       int j = 0;
       int vuale = 0;
       while(down<up)
       {
           for(;j<up;j++)
           {v[i][j]=++vuale;}
           for(;i<up;i++)
           {v[i][j]=++vuale;}
           for(;j>down;j--)
           {v[i][j]=++vuale;}
           for(;i>down;i--)
           {v[i][j]=++vuale;}
           down++;
           up--;
           j++;
           i++;
       }
        if(down == up)
        {v[i][j]=++vuale;}     
       return v;
    }
};