Leetcode典型题解答和分析、归纳和汇总——T59（螺旋矩阵II）

题目描述：给定一个正整数n，生成一个包含1到所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。

题目解析：

这个题与前面练习的数组的螺遍历的题具有相似解答套路，都是从上至下，从左至右来进行遍历。下面我们主要以洋葱遍历的模式来进行程序编写。

vector<vector<int>> res(n, vector<int>(n)); 
    //s,e表示每圈矩阵的开始索引和结束索引，m表示填充的值，循环的结束条件是s>e
    for(int s = 0, e = n - 1, m = 1; s<=e ; s++,e--){
        //从左到右横向 
        for (int j = s; j <= e; j++) res[s][j] = m++;
        //从上到下纵向，注意：i 从s+1开始
        for (int i = s+1; i <= e; i++) res[i][e] = m++;
        //从右到左横向，注意：j 从e-1开始
        for (int j = e-1; j >= s; j--) res[e][j] = m++;
        //从下到上纵向，注意：i 从e-1开始，到s+1结束 !!
        for (int i = e-1; i >= s+1; i--) res[i][s] = m++;
    }
    return res;