小单刷题笔记之打印螺旋矩阵

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

 

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        int tar=n*n;
        vector<vector<int>> mat(n,vector<int>(n));
       int l = 0, r = n - 1, t = 0, b = n - 1;
        int num=1;
        
        while(num <= tar){
	            for(int i = l; i <= r; i++) mat[t][i] = num++; // left to right.
	            t++;
	            for(int i = t; i <= b; i++) mat[i][r] = num++; // top to bottom.
	            r--;
	            for(int i = r; i >= l; i--) mat[b][i] = num++; // right to left.
	            b--;
	            for(int i = b; i >= t; i--) mat[i][l] = num++; // bottom to top.
	            l++;
	        }


        return mat;

    }
};