leetcode日记（47）螺旋矩阵Ⅱ

这题思路不难，就是找规律太难了。

我首先的思路是一行一行来，根据规律填入下一行的数组，第i行是由前i个数字+（n-2*i）个增序数列+后i个数字组成，后来觉得太难找规律了就换了一种思路。

思路大致是先计算出需要循环的次数（(n-1)/2），通过一个循环由外到里依次填入数字，每次填入都要调用四个独立循环，→↓←↑这样填入：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<int> v(n,n*n);
        vector<vector<int>> result(n,v);
        int m=(n+1)/2;
        int j=0;
        int t=0;
        n--;
        while(m>0){
            int i=0;
            for(i;i<n;i++) result[t][t+i]=i+j+1;
            for(i;i<n*2;i++) result[i-n+t][n+t]=i+j+1;
            for(i;i<n*3;i++) result[n+t][3*n-i+t]=i+j+1;
            for(i;i<n*4;i++) result[4*n-i+t][t]=i+j+1;
            t++;
            n-=2;
            j+=i;
            m--;
        }
        return result;
    }
};

这里以为太绕了所以定义了很多数字，m代表还需要循环嵌套m次，t代表当前在嵌套第t次，j代表新的循环从j开始计数，n代表每次循环正方形的边长-1，其实有些好像可以不要的。