C++ 螺旋矩阵 II

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

class Solution {

public:

    vector<vector<int>> generateMatrix(int n) {

        vector<vector<int>> res(n, vector<int>(n, 0));

        int run =n/2;

        int offset =1;

        int mid =n/2;

        int i,j;

        int num=1;

        int startx=0;

        int starty=0;

        while(run--){

            i=startx;

            j=starty;

            for(j=starty;j<n-offset;j++){

                res[startx][j]=num++;

            }

            for(i=startx;i<n-offset;i++){

                res[i][j]=num++;

            }

            for (; j > starty; j--) {

                res[i][j] = num++;

            }

            for (; i > startx; i--) {

                res[i][j] = num++;

            }

            startx++;

            starty++;

            // offset 控制每一圈里每一条边遍历的长度

            offset += 1;

        }

        if(n%2) res[mid][mid]=num;

    return res;

    }

};

这个的重点是掌握对数组代码的操作能力，不在于算法。破解这个方法是，重点找到起始的那一个位置进行遍历